北航上机题目

算法上机1A

访问统计 时间限制：1000 ms | 内存限制：65535 KB 描述

有若干个网站，已知在某一特定星期内每个网站的日访问量情况。现在的问题是，按照网站在这一星期内的总访问量由高到低排序，并输出结果。

输入

只有一组测试数据，第一行：一个正整数N，表示将出现的网址个数。(2<=N<=50) 接下来有N行，每行有一个字符串(中间无空格)，表示网址。保证N个网址互不相同。接下来有一个正整数M，表示M条记录。2<=M<=100 然后有M行，每行的有一个字符串S(长度小于100)，整数T(1<=T<=7)，整数V(0<=V<=100)，表示网站S在星期T里有V的访问量，保证S是前面所述的N个网站中的某一个。注意：保证记录不会重复，同一网站在同一天里的记录也不会出现两次。如果某网站在某天里的记录没有出现，表明该网站在改天里的访问量为0

输出

按照网站在这一星期里的总访问量由高到低排序，访问量相同的按字典序的升序排序. 格式：网址+一个空格+访问量具体参见样例

样例输入 4

http://www.google.com.hk http://www.buaa.edu.cn http://www.qq.com http://www.http://www.wodefanwen.com/ 9

http://www.google.com.hk 1 0 http://www.google.com.hk 2 0 http://www.google.com.hk 7 100 http://www.google.com.hk 6 200 http://www.http://www.wodefanwen.com/ 1 2 http://www.qq.com 1 20 http://www.http://w

Verilog上机实验报告

北 京 航 空 航 天 大 学

Verilog上机实验报告

1

Verilog上机实验报告

目录

实验一 简单的组合逻辑设计 ......................................................................................... 5 一、 二、 三、 四、 五、 六、 七、

实验目的 ................................................................................................................... 5 实验内容 ................................................................................................................... 5 对任务的理解 .......................................................

上机题目 报告1：略

报告2： 1.调试

2.练习编译课本习题P51 T2.6

报告3：

1.编写程序，通过键盘输入一个小写字母，然后将小写字母转化为大写字母。

提示：在ASCII码表中大写字母排在小写字母之前，任何大写字母和相应小写字母在表中的偏移量是相同的。因此，可以利用小写字母的位置找到大写字母，如下所示： int offset=(int)’a’-(int)’A’;

Char upperease=(char)((int)lowercase-offset);

2.从键盘输入一个字母。如果是L或者l，就显示Left。如果是R或者r，就显示Right，其余的字母显示Not Known.

报告4：

1.从键盘输入任意8个整数正数，并计算和输出它们的总和平均值，最大值和最小值。

2.使用嵌套的循环语句，打印下面的图案。

报告5：

1.编写一个方法，用于计算给定半径的圆面积。 public static double computArea(double radius)

编写一个测试程序，提示用户输入一个半径，然后显示圆面积。

2.将大写子没有转换成小写字母。使用下述方法头，编写一个将大写字母转换成小写字母的方法：

public stat

重庆市计算机等级考试C语言上机模拟试题

1、 函数adddigit的原型为int adddigit(int num);,其功能是

求num各位数字之和。要求编制该函数并用如下所示的主函数进行测试，源程序存入test1.c。

# include “stdio.h” # include “math.h” void main()

{ int adddigit(int num); int n;

scanf(“%d”,&n);

printf(“sum=%d\\n”,adddigit(n));

}

2、 编制程序输出如下所示图形，源程序存入test11.c。 1 121 12321 1234321 123454321 12345654321

3、 编制程

“C语言”上机题目汇总

2012-2013-2

1. 输入三角形两个边长及其夹角（角度值），求第三边边长和三角型面积。 2. 输入一个字符，若是小写字母，则转换成大写字母输出；若是大写字母，则转换成小写字母输出。

3. 输入一个大写字母，输出字母表中它前面的字母和后面的字母。如果输入的字母为A或Z，则分别输出提示信息“没有前面的字母”或“没有后面的字母”。

4. 编写程序，输入一个整数，判断它能否被3、5、7整除，并根据情况输出下列信息：

(1) 能同时被3、5、7整除。

(2) 能同时被3、5、7中的两个数整除，并输出这两个数。 (3) 只能被3、5、7中的一个数整除，输出该数。 (4) 不能被3、5、7中的任何一个数整除。

1115. 已知正整数A>B>C且A+B+C<100，求满足2+2=2共有多少组，并输出

ABC满足条件的组合。

1111116. 求1+++++++的值，直到最后一项的值小于10-5。

2471116221a7. 用迭代法求某数a的平方根，已知求平方根的迭代公式为：xn=(xn-1+)。

2xn-1a取为迭代初值，迭代的结束条件取xn-xn-1￡10-5。 28. 分别输出100以内（不包括100）所有偶数的和与所有奇数的和。 9. 利用嵌套循环输出以下图形（行与

第一部分 数据结构

一、是非判断题（本题共10分，每小题各1分）

（对于下面给出的论述，你认为正确，请在小题后的括号中填入符号√，否则，填入符号×） 1．对算法进行分析的目的是为了提高算法的质量。 （ ）

2．一般情况下，双向链表比单向链表要占用更多的存储空间。 （ ） 3．将插入与删除操作限制在表的一端的线性表被称为堆栈。 （ ） 4．完全二叉树不一定是满二叉树，满二叉树一定是完全二叉树。 （ ）

5．利用二叉树的前序遍历序列和后序遍历序列一定可以构造出一棵二叉树。 （ ） 6．邻接表中边结点数目为偶数的图一定是无向图。 （ ）

7．拓扑排序不是检测有向图中是否存在回路的惟一方法。 （ ）

8．采用折半查找的线性表只要求表中元素按值的大小有序排列就可以。 （ ） 9．对具有n个元素的序列进行插入排序，排序的总趟数为n-1。 （ ） 10．无论什么情况，快速排序法比其他排序法的时间效率都要高。 （ ） 二、填空题（本题共15分，每小题各1分）

1．若长度为n的线性表采用顺序存储结构，当不溢出时，在其第i个位置(1≤i≤n+1)插入一个新的数据元素之前需要依次移动（ ）个元

C++上机实验的六次题目，同学们将六次的代码写好后统一发到老师的邮箱，邮箱号后续告诉大家。 一、 书上P160页第3题（闰年）。 二、 书上P160页第7题（学生成绩）。

三、 建立一个楼房基类Building为基类，用于存储地址和楼号，建

立住宅类House继承Building，用来存储房号和面积，另外建立办公室类Office继承Building，存储办公室名称和电话号码。然后编制应用程序，建立住宅和办公室对象测试之并输出有关数据。

四、 类的应用举例(例4-3)

一圆型游泳池如图所示，现在需在其周围建一圆型过道，并在其四周围上栅栏。栅栏价格为35元/米，过道造价为20元/平方米。过道宽度为3米，游泳池半径由键盘输入。要求编程计算并输出过道和栅栏的造价。 五、使用虚函数编写程序求球体和圆柱体的体积及表面积。由于球体和圆柱体都可以看作由圆继承而来，所以可以定义圆类Circle作为基

过道 游泳池 类。在Circle类中定义一个数据成员radius和两个虚函数area()和volume()。由Circle类派生Sphere类和Column类。在派生类中对虚函数area()和volume()重新定义，

Java上机实践三

实验题目1

假设字符串s1、s2、s3的定义如下： String s1 = “A String”; String s2 = “A String”; String s3 = s1;

请写出下列表达式的值： s1 == s2 s1 == s3 s1.length() s1.equals(s2) s1.equals(s3) s1.compareTo(s2) s1.compareTo(s3) s1.concat(s3) s1.indexOf(‘t’) s3.lastIndexOf(‘t’) 实验目的

（1） 熟悉字符串类String。

（2） 学习创建类String的对象。

（3） 学习使用类String执行字符串操作。

实验步骤

（1） 按题目的要求创建String对象s1、s2，并声明对象引用s3指向s1； （2） 调用String类的相关方法，执行指定操作并输出结果。

package lab1;

public class Showstr { public static void main(String[] args){ String s1 =\ String s2 =\ String s3 = s1; Sy

第1套

1．程序填空：

#include <stdio.h>

#include <stdlib.h>

#define N 5

typedef struct

{int num;

char name[10];

char tel[10];

}STYPE;

void check();

/**********found**********/

int fun(___1___ *std)

{

/**********found**********/

___2___ *fp; int i;

if((fp=fopen("myfile5.dat","wb"))==NULL)

return(0);

printf("\nOutput data to file !\n");

for(i=0; i<N; i++)

/**********found**********/

fwrite(&std[i], sizeof(STYPE), 1, ___3___);

fclose(fp);

return (1);

}

main()

{STYPE s[10]={ {1,"aaaaa","111111"},{1,"bbbbb",

安装Visual C ++6.0

下载

请从群里下载Microsoft Visual Studio.rar。

将下载的文件Microsoft Visual Studio.rar解压后即可使用。

请直接运行文件“Microsoft Visual Studio\\Common\\MSDev98\\Bin\\MSDEV.EXE”

实验一 认识C语言

【实验目的】

1．熟悉C程序设计编程环境 Visual C ++，掌握运行一个C程序设计的基本步骤，包括编辑、编译、连接和运行。

编辑：编写源程序文件.c 编译：生成目标文件.obj 连接：生成可执行文件.exe 运行：执行.exe文件。

2．掌握C语言程序设计的基本框架，能够编写简单的C程序。 3．了解程序调试的思想，能找出并改正C程序中的语法错误。

【实验内容】

1-1 在磁盘上新建一个文件夹，用于存放C程序，文件夹的名字可以是学号，如 D:\\3050888。

1-2 编程示例，在屏幕上显示一个短句“Hello World!”。

源程序

# include void main( ) {

printf(\}

运行结果

Hello World!

作为第一个实验，在Visual