北邮计算机研究生复试历年上机测试模拟试题及真题

合集下载

北邮计算机研究生复试历年上机测试模拟试题及真题

北邮计算机研究生复试历年上机测试模拟试题及真题

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套模拟题+答案

北邮考研 计算机 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)

北邮计算机复试软件工程试题(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七层模型是计算机网络体系结构的标准,包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

北邮复试题目

北邮复试题目

尊敬的领导:

您好!我是一名新晋数学教师,非常感谢这次机会能够为我所在的学校尽一份力量。在此,我想就我的工作经历、能力和优点、不足、教学工作反思、对未来工作的建议等方面向学校领导和同事们进行汇报,希望能得到大家的批评和指导。

一、个人情况

我拥有数学专业的学士学位和持续进修的数学教学证书。我在过去的工作中积累了丰富的数学教学经验,同时也掌握了相关的教育理论,包括认知学习理论、多元智能理论等。我热爱教育事业,愿意为学生的成长付出自己的努力。

二、工作经历和能力

我作为一名数学教师,深知数学学科的严谨性和逻辑性。在教学中,我注重培养学生的逻辑思维能力和解决问题的能力,通过引导学生观察、猜想、验证、推理等过程,让学生逐渐形成自己的数学思维模式。同时,我也注重与学生的互动和交流,了解每个学生的特点和需求,因材施教。

三、工作亮点和成绩

在过去的工作中,我取得了一些成绩和亮点。例如,我所带班级的数学成绩一直名列前茅,得到了家长和学校的认可。同时,我也积极参与各种教研活动,发表了多篇论文,得到了同行的认可。此外,我还积极参与学校的课外活动,如数学竞赛的组织和辅导工作,取得了良好的效果。

四、不足之处和改进措施

虽然我在工作中取得了一定的成绩和亮点,但仍存在一些不足之处。例如,在处理学生问题时,有时缺乏耐心和技巧,需要加强沟通能力的培养。同时,在教学方法上也需要不断探索和创新,以适应不同学生的需求。针对这些不足,我将加强自己的学习,提高自己的专业素养和教育能力。

五、教学工作反思

在反思自己的教学工作中,我发现自己还存在一些问题。例如,有时过于注重知识的传授而忽略了学生情感态度和价值观的培养。为了解决这个问题,我将更加注重学生的情感体验和价值观引导,让学生在学习数学知识的同时,也能够形成正确的价值观和人生观。

北京邮电大学机试真题

北京邮电大学机试真题
23 2011 年北京邮电大学网院研究生机试真题 1177: 查找 题目描述 读入一组字符串(待操作的),再读入一个 int n 记录记下来有几条命令,总共有 2 中命令:1、翻转 从下 标为 i 的字符开始到 i+len-1 之间的字符串倒序;2、替换 命中如果第一位为 1,用命令的第四位开始到最后的字符串 替换原读入的字符串下标 i 到 i+len-1 的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在 作用在得到的新字符串上)。 命令格式:第一位 0 代表翻转,1 代表替换;第二位代表待操作的字符串的起始下标 int i;第三位表示需要操作的字符串长度 int len。输入 输入有多组数据。每组输入一个字符串(不大于 100)然后输入 n, 再输入 n 条指令(指令一定有效)。输出 根据指令对字符串操作后输出结果。样例输入 bac 2 003 112as 样例输出
样例输入
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】北邮计算机复试上机题目

北邮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上机真题及答案

北京航空航天大学计算机系考研

复试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】北邮网研院和计算机院复试上机题目

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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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

相关文档
最新文档