北邮计算机研究生复试历年上机测试模拟试题及真题
北邮计算机研究生复试历年上机测试模拟试题及真题
2008年北邮计算机学院研究生入学考试(复试)上机测试模拟试题
第一题:人数统计 1305 Submit: 1853 Accepted:717
Time Limit: 1000MS Memory Limit: 65535K
Description
今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。男生和女生的人数。请你编写程序分别统计出男女生的总人数。
Input
输入的第一行是一个数t(0 < t < 10),表示有t 组测试用例。组测试用例。 对于每组输入数据有两行,第一行是一个正整数n (1 < n < 1000),表示参加该组复试的总人数。接下来一行有n 个整数(取值为0或1),),00代表男生,代表男生,11代表女生,整数间由一个空格隔开。代表女生,整数间由一个空格隔开。
Output 对于每组测试用例,输出一行,由两个数组成,用一个空格隔开,分别表示男生和女生的总人数。和女生的总人数。
Sample Input 2
2
1 0
7
0 1 0 0 1 1 0
Sample Output
1 1
4 3
数字统计 1306 1512
Submit: 1257 Accepted:578
Time Limit: 1000MS Memory Limit: 65536K
Description
给你一个非常大的整数x ,(-10^400 <=x<= 10^400),请统计x 的每一位,分别输出9,1,2出现的次数出现的次数. .
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目
第一题:查找
输入数组长度n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出YES or NO 查找有则YES 否则NO
如(括号内容为注释)
输入:
5(数组长度)
1 5
2 4 3(数组)
3(查找个数)
2 5 6(查找具体数字)
输出:
YES
YES
NO
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m,i,j,a[2001]={0},b[2001]={0},flag=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&b[i]);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(b[i]==a[j])
{
flag=1;
printf("YES\n");
break;
}
}
if(flag!=1)
printf("NO\n");
flag=0;
}
// // system("PAUSE");
return 0;
}
第二题:查找第K小数
查找一个数组的第K小的数,注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3
如(括号内容为注释)
输入:
6(数组长度n)
2 1
3 5 2 2(数组)
3(K 即为第三小数)
输出:
3
Code
#include <stdio.h>
#include <stdlib.h>
北邮考研 计算机 9套模拟题+答案
A O(log2n)
B O(n)
D O( n ) 2
A[0…m-1]
rear
rear!=m 1
A (rear front+m)%m
C read front 1
35
ooops
ooops
A1
B3
D6
4
100
0
C O(nlog2n) front rear front
B (rear front+1)%m D read front
SSTF
A 55
D 248
33 OSI
B 32GB
C 8GB
55,58,39,18,90,160,150,38,184
B 184
C 200
A D 34
B
C
4kHz
30dB
A 10 kb/s D 40 kb/s 35
B 20 kb/s
C 30 kb/s
A B
2015
8
C
D
36
255.255.192.0
1 mutex mutex=0
P1 P2 ቤተ መጻሕፍቲ ባይዱ=2
B 5,9,4
xy z P2 …
x=1 x=x+1; P(s1); x=x+y; z=x+z; V(s2); …… C 5,12,9
北邮计算机复试软件工程试题(A)附答案_(2)
北京邮电大学 2007 2008 学年第二学期
一、单项选择题(共 10 题,每题 1 分,共 10 分)
1、需求规格说明书的作用不包括( C )
A .软件验收的依据
B .用户与开发人员对软件要做什么的共同理解
C .软件可行性研究的依据
D .软件设计的依据
2、软件结构图中, 模块框之间若有直线连接, 表示它们之间存在 ( A ) A 、调用关系 B 、组成关系 C 、链接关系 D 、顺序执行关系
3、下面关于 DFD 中的加工的描述正确的是 ( C )
A. 每个加工只能有一个输入流和一个输出流
B. 每个加工最多有一个输入流,可以有多个输出流
C. 每个加工至少有一个输入流和一个输出流
D. 每个加工都是对输入流进行变换,得到输出流
4、在基于数据库的信息管理系统中,数据库概念模型的设计对应于系
:名姓
软件工程》期末考试试题 A 卷
:号序内
班
:号学
:级
10、用白盒测试法设计测试用例的方法包括( C )
A .错误推测
B .因果图
C .基本路径测试
D .边界值分析
、判断题(共 10题,每题 1分,共 10 分)
1. 软件是一种逻辑实体,由可执行代码构成。 ( 错 )
2. 用例模型是用来说明系统应该具备的功能描述。 ( 对 )
3.
软件质量主要通过软件的功能测试来保证。 ( 错 )
统开发的( B )阶段。
A 、需求分析
B 、概要设计
C 、详细设计
D 、 程序设计
5、为了提高模块的独立性,模块之间最好是
A. 控制耦合
B. 公共耦合
C. 内容耦合
D. 数据耦合 6、下列关于效率的说法不正确的是 A.
( B )
计算机考研面试题目及答案
计算机考研面试题目及答案
计算机考研面试是考生们进入硕士研究生阶段的重要关卡,在面试
过程中展示自己的计算机知识水平和解决问题的能力是至关重要的。
本文将为大家提供一些常见的计算机考研面试题目及答案,以供参考。
一、数据结构
1. 什么是数据结构?
数据结构是计算机中存储、组织和管理数据的方式,它涉及到数据
的逻辑结构和物理结构。
2. 请介绍常见的数据结构。
常见的数据结构包括数组、链表、栈、队列、树、图等。
3. 请介绍栈和队列的特点及应用。
栈是一种后进先出的数据结构,主要应用于函数的调用、表达式求
值等场景;队列是一种先进先出的数据结构,主要应用于排队、调度
等场景。
4. 请介绍二叉树的遍历方式。
二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
二、操作系统
1. 什么是操作系统?
操作系统是计算机系统中的核心软件,它管理和控制计算机硬件资源,提供给用户和其他应用程序一个方便的开发和运行环境。
2. 请介绍操作系统的功能。
操作系统的功能包括进程管理、内存管理、文件系统管理、设备管理等。
3. 请介绍进程和线程的区别。
进程是程序在计算机上的一次执行过程,具有独立的内存空间;线程是进程中执行的一个任务,多个线程可以共享同一进程的资源。
4. 请介绍死锁及如何避免死锁。
死锁是指两个或多个进程因争夺系统资源而陷入无限等待的状态。避免死锁可以采取资源分配策略、避免循环等措施。
三、计算机网络
1. 请介绍OSI七层模型。
OSI七层模型是计算机网络体系结构的标准,包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
北邮复试题目
尊敬的领导:
您好!我是一名新晋数学教师,非常感谢这次机会能够为我所在的学校尽一份力量。在此,我想就我的工作经历、能力和优点、不足、教学工作反思、对未来工作的建议等方面向学校领导和同事们进行汇报,希望能得到大家的批评和指导。
一、个人情况
我拥有数学专业的学士学位和持续进修的数学教学证书。我在过去的工作中积累了丰富的数学教学经验,同时也掌握了相关的教育理论,包括认知学习理论、多元智能理论等。我热爱教育事业,愿意为学生的成长付出自己的努力。
二、工作经历和能力
我作为一名数学教师,深知数学学科的严谨性和逻辑性。在教学中,我注重培养学生的逻辑思维能力和解决问题的能力,通过引导学生观察、猜想、验证、推理等过程,让学生逐渐形成自己的数学思维模式。同时,我也注重与学生的互动和交流,了解每个学生的特点和需求,因材施教。
三、工作亮点和成绩
在过去的工作中,我取得了一些成绩和亮点。例如,我所带班级的数学成绩一直名列前茅,得到了家长和学校的认可。同时,我也积极参与各种教研活动,发表了多篇论文,得到了同行的认可。此外,我还积极参与学校的课外活动,如数学竞赛的组织和辅导工作,取得了良好的效果。
四、不足之处和改进措施
虽然我在工作中取得了一定的成绩和亮点,但仍存在一些不足之处。例如,在处理学生问题时,有时缺乏耐心和技巧,需要加强沟通能力的培养。同时,在教学方法上也需要不断探索和创新,以适应不同学生的需求。针对这些不足,我将加强自己的学习,提高自己的专业素养和教育能力。
五、教学工作反思
在反思自己的教学工作中,我发现自己还存在一些问题。例如,有时过于注重知识的传授而忽略了学生情感态度和价值观的培养。为了解决这个问题,我将更加注重学生的情感体验和价值观引导,让学生在学习数学知识的同时,也能够形成正确的价值观和人生观。
北京邮电大学机试真题
样例输入
5 33 22 55 21 36 样例输出
21 2010 年北京邮电大学计算机研究生机试真题 1171: C 翻转 题目描述 首先输入一个 5 * 5 的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数 x y 代表 需操作数据为以 x y 为左上角的那几个数据。操作类型有四种: 1 2 表示:90 度,顺时针,翻转 4 个数 1 3 表示:90 度,顺时针,翻转 9 个数 2 2 表示:90 度,逆时针,翻转 4 个数 2 3 表示:90 度,逆时针,翻转 9 个数 输入 输入有多组数据。每组输入一个 5 * 5 的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两 个数 x y 代表需操作数据为以 x y 为左上角的那几个数据。 输出 输出翻转后的数组。
北京邮电大学入学测试机考模拟题及答案 高起点 计算机基础
北京邮电大学入学测试机考
高起点计算机基础模拟题
1、下列几种存储器中,存取周期最短的是()。(2)()
A.内存储器
B.光盘存储器
C.硬盘存储器
D.软件盘存储器
标准答案:A
2、微型计算机键盘上的Shift键称为()。(2)()
A.回车换行键
B.退格键
C.换档键
D.空格键
标准答案:C
3、在Windows 98"资源管理器"窗口中,左部显示的内容是()。(2)()
A.所有未打开的文件夹
B.系统的树形文件夹结构
C.打开的文件夹下的子文件夹及文件
D.所有已打开的文件夹
标准答案:B
4、计算机病毒是一种()。(2)()
A.特殊的计算机部件
B.游戏软件
C.人为编制的特殊程序
D.能传染的生物病毒
标准答案:C
5、在Windows 98"资源管理器"窗口右部,若已选定了所有文件,如果要取消其中几个文件的选定,应进行的操作是()。(2)()
A.用鼠标左键依次单击各个要取消选定的文件
B.按住Ctrl键,再用鼠标左键依次单击各个要取消选定的文件
C.按住Shift键,再用鼠标左键依次单击各个要取消选定的文件
D.用鼠标右键依次单击各个要取消选定的文件
标准答案:B
6、在Word的编辑状态,选择了整个表格,执行了表格菜单中的"删除行"命令,则()。(2)()
A.整个表格被删除
B.表格中一行被删除
C.表格中一列被删除
D.表格中没有被删除的内容
标准答案:A
7、RAM具有的特点是()。(2)()
A.海量存储
B.存储在其中的信息可以永久保存
C.一旦断电,存储在其上的信息将全部消失且无法恢复
D.存储在其中的数据不能改写
标准答案:C
【2009】北邮计算机复试上机题目
北邮2009计算机复试上机题目(回忆版)
1,求平均分
输入:两行
第一行是分数个数n
第二行是这n个分数,以空格隔开
输出:去掉最高分与最低分后的平均成绩
2,密码
输入:一行
第一行:26个小写字母以空格隔开如 b a c e u f g h i j k l m n o p q r s t v w x y z d................. v y z r s q
第二行:一个字符串(大写字母) 如: BUPTZ
输出:
(B用第一行的第二个字母替换,U用第21个替换,P用第('A'-'P'+1)个替换,明白我意思吧...,Z用第26个字母q替换)
3,排序
输入:四行
第一行:个数N1(2 3 4 5 6)
第二行:N1个数,升序排列(序列a)
第三行:个数N2(4 5 6 8 9)
第四行:N2个数,升序排列(序列b)
输出:N2行
2
3
4
5
5
第i行是,a中小于 b的第i个数的数的个数
4,哈夫曼编码
输入:两行
第一行:个数N (5)
第二行:N个以空格隔开的数,表示这N个字符的出现次数(1 2 3 4 5)
输出:一行,哈夫曼编码的平均长度
可能说得不是很明白,请见谅~~
前3个小题本人已经琢磨出代码来了,如有想要的请留下你们的邮箱或者加我qq也可以,同时寻求高手帮忙解决第4小题的代码…… w w w . i k y . c n
北邮计算机考研复试笔试真题
北邮计算机考研复试笔试真题
软件工程选择
1、需求规格说明书的作用不包括(C)
A、软件验收的依据
B、用户与开发人员对软件要做什么的共同理解
C软件可行性研究的依据D软设计的依据
2、为了提高模块的独立性,模块之间最好是(D)
A、控制耦合
B、公共耦合
C、内容耦合
D、数据耦合
3、在基于数据库的信息管理系统中,数据库概念模型的设计对应于系统开发的(C)
A、需求分析
B、增量设计
C、评测设计
D、程序设计
4、用白盒测试法设计测试用例的方法包括(C)
A错误推测B因果图C基本路径测试D边界值分析
5、在UMLL犬态图中,与转椅上的事件联系在一起的瞬时操作是
A过程B活动C动作D加工
判断
1、(错)UML中顺序图和协作图不仅能用来表示对象之间的动态行为,也能表示对象的状态变化
2、(错)单元测试中只能使用白盒测试方法
3、(错)软件能力成熟度模型是衡量软件项目管理水平的标准
4、(错)领域模型不是面向对象分析和设计的一个组成部分
5、(错)在顺序图中,一个对象A发送了一条创建另一个对象B的消息,那么表明对象 B 具备了处理该条消息的职责
填空题
1、软件的一组模块都访问同一全局变量而不是同一全局数据结构,而且不是通过参数表传递该全局变量的信息,则称之为(外部)耦合
2、程序注释分为序言性注释和(功能性)注释
3、为了适应运行环境变化而修改软件,称之为(适应性)维护
4、ISO质量模型中将质量特性分成三个层次:(质量特性)、(质量子特性)和(度量)
5、黑盒测试的测试用例设计方法包括(等价类划分方法)
数据库
判断
1、(错)DBMS」用事务日志文件保存所有数据库事务的更新操作
北京邮电大学入学测试机考模拟题及答案 专升本 计算机基础
北京邮电大学入学测试机考
专升本计算机基础模拟题
1、Windows 的主要特点是___。
(2)()
A.32位、多用户、多功能和窗口图形界面
B.32位、单用户、多处理器和窗口图形界面
C.32位、单用户、多任务和窗口图形界面
D.32位、多用户、多显示器和窗口图形界面
标准答案:C
2、Windows 的安装环境对显示器的要求是___。
(2)()
A.至少要使用PCI总线
B.至少要CGA以上
C.至少要VGA的,选用SVGA效果会更好
D.至少要支持1024x768分辨率的
标准答案:C
3、Windows 的Web集成体现之一是___。(2)()
A.可以在屏幕上添加活动桌面
B.可以使用鼠标右键操作
C.可以使用Internet Exp1orer查看网络信息
D.可以发送电子邮件
标准答案:A
4、传统风格桌面和Web风格桌面间的切换在___命令下的对话框中进行。
(2)()
A.程序功能菜单下的【文件】/【属性】
B.程序功能菜单下的【查看】/【文件夹选项】
C.任务栏中【开始】/【程序】
D.任务栏中【开始】/【设置】/【控制面板】
标准答案:B
5、文件的属性有___。
(2)()
A.只读、只写、系统、隐藏
B.只读、文本、系统、隐藏
C.只读、存档、系统、隐藏
D.只读、案例、系统、隐藏
标准答案:C
6、若电源突然中断,则计算机内___中的信息全部丢失,再次通电后也不能恢复。(2)()
A.软盘
B.RAM
C.ROM
D.硬盘
标准答案:B
7、下面关于计算机外部设备的叙述中,不正确的是___。
(2)()
A.DVD-ROM标准向下兼容,能读目前的音频CD和CD-ROM
北航计算机复试 06-14上机真题及答案
北京航空航天大学计算机系考研
复试06-14上机真题及答案
复试上机指导
1.本真题只是提供辅助作用,关键还是研友平时动手能力练习和对
算法、数据结构的理解,参加过ACM的有一定优势没参加过
的也不用紧张,北航的上机题相对于清华和北大,难度上小很
多,多练习的话,问题不大;
2.上机时,可以快速阅读所有的题目,按照从易到难的次序做题,
保证会的一定得分;
3.熟悉编程环境,熟悉c的常用函数;
4.为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用
标准输入重定向,
freopen(“c:\\input.txt”,”r”,s tdin);加快测试过
程;
5.注意程序边界条件的测试;
6.如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们:
*****************提供北航计算机报考和选导师指导,或者
到 给我们留言。
14年上机题
第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超
出int型的表示范围。
输入样例1:
145
输出样例1:
145,1!+4!+5!=145
Yes
输入样例2:
1400
输出样例2:
1400,1!+4!+0!+0!=27
No
第二题,五子棋。输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。
计算机考研复试题目及答案详解
计算机考研复试题目及答案详解
一、选择题
1. 下列不属于计算机网络协议的是:
A. TCP/IP
B. HTTP
C. FTP
D. IPX/SPX
答案:D. IPX/SPX
2. 网络拓扑结构中,哪种结构的故障对整个网络影响最小?
A. 星型拓扑
B. 环型拓扑
C. 总线型拓扑
D. 树型拓扑
答案:A. 星型拓扑
3. TCP/IP协议簇中,下列协议不属于网络层的是:
A. IP协议
B. ICMP协议
C. ARP协议
D. RIP协议
答案:C. ARP协议
4. 下列哪个属于面向连接的传输层协议?
A. UDP
B. TCP
C. IP
D. ICMP
答案:B. TCP
5. 下列哪个不属于计算机网络的关键技术?
A. DNS
B. DHCP
C. NAT
D. VPN
答案:D. VPN
二、问答题
1. 请简述TCP/IP协议栈的层次结构,并描述每个层次的作用。
答:TCP/IP协议栈的层次结构分为四层,分别是物理层、网络层、传输层以及应用层。
物理层:负责将比特流转化为物理信号进行传输,并处理物理层面
的数据传输问题。
网络层:主要负责将数据包从源主机传输到目标主机,通过IP协
议进行分组传输,并处理路由选择、分组转发等问题。
传输层:提供端到端的数据传输服务,主要有TCP和UDP两种协议。TCP提供面向连接的可靠数据传输服务,包括数据分段、流量控制、拥塞控制等功能;而UDP则提供无连接的不可靠数据传输服务。
应用层:为用户提供各种网络应用服务,如HTTP、FTP、DNS等。在应用层中,数据被封装成特定的格式,通过网络传输到目标主机后
被解封装,并交给相应的应用程序进行处理。
北京邮电大学入学测试机考模拟题及答案 专升本 高等数学
北京邮电大学入学测试机考
专升本高等数学模拟题1、题目Z1-2(2)()
A.A
B.B
C.C
D.D
标准答案:A
2、题目20-1:(2)()
A.A
B.B
C.C
D.D
标准答案:A
3、题目20-2:(2)()
A.A
B.B
C.C
D.D
标准答案:B
4、题目20-3:(2)()
A.A
B.B
C.C
D.D
标准答案:A
5、题目20-4:(2)()
A.A
B.B
C.C
D.D
标准答案:D
6、题目20-5:(2)()
A.A
B.B
C.C
D.D
标准答案:D
7、题目20-6:(2)()
A.A
B.B
C.C
D.D
标准答案:A
8、题目20-7:(2)()
A.A
B.B
C.C
D.D
标准答案:D
9、题目20-8:(2)()
A.A
B.B
C.C
D.D
标准答案:C
10、题目11-1(2)()
A.A
B.B
C.C
D.D
标准答案:C
11、题目11-2(2)()
A.A
B.B
C.C
D.D
标准答案:B
12、题目11-3(2)()
A.A
B.B
C.C
D.D
标准答案:A
13、题目20-9:(2)()
A.A
B.B
C.C
D.D
标准答案:C
14、题目11-4:(2)()
A.A
B.B
C.C
D.D
标准答案:D
15、题目11-5(2)()
A.A
B.B
C.C
D.D
标准答案:C
16、题目20-10:(2)()
A.A
B.B
C.C
D.D
标准答案:B
17、题目11-6(2)()
A.A
B.B
C.C
D.D
标准答案:B
18、题目11-7(2)()
A.A
B.B
C.C
D.D
标准答案:C
19、题目11-8(2)()
A.A
B.B
C.C
D.D
标准答案:C
20、题目11-9(2)()
A.A
B.B
【2011】北邮网研院和计算机院复试上机题目
2011北邮网研院复试上机题目
A、字符串操作
Accept:93 Submit:1212
Time Limit:1000MS Memory Limit:65536KB
请仔细阅读“考前必读”
Description
大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。
Input
多组数据,以EOF结束。
第一行一个字符串,字符串长度大于0,并且小于等于200。
第二行一个数字t,(0<t<=200)。
下面t行,每行表示一种操作。
共有两种操作,每行数据的第一个数表示操作的种类:
翻转操作:第一个是一个数字0,然后两个数字i和len,翻转从下标i长度为len的子串。
替换操作:第一个是一个数字1,然后两个数字i和len,接着一个长度为len 的字符串str,用str替换从下标i长度为len的子串。
字符串操作后会更新,旧的字符串被舍弃。(详见sample)
Output
每个操作之后输出生成的新的字符串
Sample Input
bac
2
0 0 3
1 1
2 as
Sample Output
cab
cas
Hint
字符串下标从0开始,所有操作的数据范围都合乎规范。
B、虚数
Accept:36 Submit:448
Time Limit:1000MS Memory Limit:65536KB
请仔细阅读“考前必读”
Description
给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。
每次会给你如下两种操作中的一种:
1."Insert x+iy",其中x,y都是整数。表示在集合中加入一个复数 x+ iy,同时输出此时集合的大小;
计算机复试面试题目及答案
计算机复试面试题目及答案
一、介绍
在计算机专业的复试面试中,面试官通常会提问一系列与计算机相
关的问题,以评估考生的专业知识和技能。本文将针对计算机复试面
试常见的题目进行总结,并针对每个题目提供相应的答案,希望能帮
助考生顺利通过复试。
二、数据结构与算法
1. 介绍什么是数据结构?
数据结构是指数据在计算机中的组织方式,包括线性结构、树形结构、图形结构等。它与算法紧密相关,是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。顺序表是一种使用连续的存储空间存储
数据的线性表,它的特点是随机访问效率高,但插入和删除元素的效
率较低。链表是一种使用不连续的存储空间存储数据的线性表,它的
特点是插入和删除元素的效率较高,但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构,它由若干个节点组成,节点之间通过
边连接。树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系,用大
O表示。空间复杂度是描述算法所需的额外存储空间与输入规模之间
的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归
并排序等。它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、
O(nlogn)、O(nlogn)。
三、操作系统
1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程,线程是进程的一个子任务,多个线程共享进程的资源。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2008年北邮计算机学院研究生入学考试(复试)上机测试模拟试题
第一题:人数统计 1305
Submit: 1853 Accepted:717
Time Limit: 1000MS Memory Limit: 65535K
Description
今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。
Input
输入的第一行是一个数t(0 < t < 10),表示有t组测试用例。
对于每组输入数据有两行,第一行是一个正整数n(1 < n < 1000),表示参加该组复试的总人数。接下来一行有n个整数(取值为0或1),0代表男生,1代表女生,整数间由一个空格隔开。
Output
对于每组测试用例,输出一行,由两个数组成,用一个空格隔开,分别表示男生和女生的总人数。
Sample Input
2
2
1 0
7
0 1 0 0 1 1 0
Sample Output
1 1
4 3
数字统计 1306 1512
Submit: 1257 Accepted:578
Time Limit: 1000MS Memory Limit: 65536K
Description
给你一个非常大的整数x,(-10^400 <=x<= 10^400),请统计x的每一位,分别输出9,1,2出现的次数.
Input
一个大整数;
Output
一共三行,第一行是9出现的次数,第二行是1出现的次数,第三行是2出现的次数。
Sample Input
912912912910915902
Sample Output
6
5
4
第二题:统计字母1512
Submit: 2259 Accepted:625
Time Limit: 1000MS Memory Limit: 65535K
Description
给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。
Input
输入的第一行为t(0 < t < 10),表示有t组测试用例。
对于每组测试用例,输入有两行。
第一行是一个正整数n( 1 < n < 100)表示字符串的长度。
后面一行是一个长度为n的字符串(只由小写字母组成)。
Output
对于每组测试用例,输出一行,仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input
2
5
acmcs
3
zzt
Sample Output
c
z
第三题:二叉树前序遍历 1307
Submit: 1285 Accepted:331
Time Limit: 1000MS Memory Limit: 65535K
Description
给定一棵有n个结点的二叉树,结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。
Input
输入的第一行是一个正整数t(1 < t < 20),表示有t组测试用例。
对于每组测试用例,第一行是一个整数n(0 < n < 20),表示二叉树结点个数。第二行是一个数r(0≤r≤n-1),二叉树根结点的编号。
后面有n-1行,表示二叉树n-1条边的信息。每行三个数a,b,c,三个数间由空格隔开,其中0≤a,b≤n-1且a≠b, c为0或1。a表示边的起点,b表示边的终点。如果c为0,表示b是a的左儿子;如果c为1,表示b是a的右儿子。
Output
对于每组测试用例输出一行,即:该二叉树的前序遍历序列,两个节点编号之间留一个空格。
Sample Input
2
3
2
2 0 0
2 1 1
7
0 1 0
0 2 1
1 3 0
1 4 1
2 5 0
2 6 1
Sample Output
2 0 1
0 1 3 4 2 5 6
Hint
由于是计算机自动判题,请严格按照题目的描述输入输出,不要有任何多余的字符出现,尤其是输出行的行首和行尾都不要有多余的空格
2009年北邮计算机学院研究生入学考试(复试)上机测试模拟试题
科学计算器 1511
Submit: 1481 Accepted:330
Time Limit: 1000MS Memory Limit: 65536K Description
给你一个不带括号的表达式,这个表达式只包含加、减、乘、除,请求出这个表达式的最后结果,最后结果一定是整数;
Input
一个数学表达式,只包括数字,数字保证是非负整数,以及五种运算符"+","-","*","/","=";数字和运算符之间有一个或者多个空格,运算符的总数不会超过100,最后以"="号结尾,表示表达式结束。注意:使用C的同学,在读取字符串的时候请使用scanf("%s",..);以免不必要的错误。
Output
整数;
Sample Input
1 +
2 +
3 * 6 / 9 =
Sample Output
5
寻找第K小的数 1513
Submit: 1372 Accepted:558
Time Limit: 1000MS Memory Limit: 65536K Description
给你n个完全不相同整数(n<=300),每一个数都大于0并且小于1000,请找出第k小的数。
Input