2008年计算机考研复试题
2008年北邮计算机学院研究生入学考试(复试)上机测试模拟试题
2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题/onlinejudge/contest/showcontest.php?contest_id=30第一题：人数统计Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。
对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3Source第二题数字统计Submit: 1257 Accepted:578Time Limit: 1000MS Memory Limit: 65536KDescription给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。
Sample Input912912912910915902Sample Output654Source第三题:统计字母Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。
(完整版)计算机专业复试面试题集
计算机专业复试集锦1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。
2.比较TCP与UDPTCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。
TCP提供的是面向连接服务,提供可靠交付。
且具有流量控制和拥塞控制。
可用于可靠要求高的场合如:SMTP,FTP,HTTP等。
UDP提供的是无连接服务,提供不可靠交付,且无确认机制。
主要用于即时强的场合如:视频聊天,语音电话等。
3.网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明;4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点:集合操作方式,即操作的对象和结果都是集合。
5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。
而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。
6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。
当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。
2008年上海交通大学计算机考研复试上机试题
Department of Computer Science and Engineering, Shanghai Jiao Tong University
Problem A. Prime Number
4
Standard Input
2 abc bca
Standard Output
1
Standard Input
10 abc bca
Standard Output
45
Standard Input
13 abejkcfghid jkebfghicda
The k-th prime number.
Sample input and output
Standard Input Standard Output
3 5
7 17
Problem B. Simple Sorting
Input file:
Standard Input
y(1000≤y≤3000). The month name is the corresponding English name starting from
the capital letter.
Output
Output a single line with the English name of the day of week corresponding to the
Standard Output
207352860
14 October 2001 Sunday
Month and Week name in Input/Output:
2008年计算机系研究生入学复试数据库试题
2008年计算机系研究生入学复试数据库试题一．选择题（每题2分共20分单选题）1．如果有两个关系T1,T2.客户要求每当给T2增加一条记录时,T1中特定记录就需要被改变,我们需要定义什么来满足该要求.A.在T1上定义视图B.在T2上定义视图C..在T1和T2上定义约束D.定义trigger2．我们在一个关系中A.只能定义一个外关键字B.只能创建一个聚集索引(cluster index)C.只能创建一个唯一索引D.只能定义一个约束.3.在数据库中使用索引的目的之一是:A.提高数据文件的存储率.B.可以更加有效的控制事务处理中的幻影问题.C.增加DBMS的安全性.D.提高增加记录的效率.4. 铁路售票系统要求客户在订票前可以允许客户查询但客户上次的查询结果必须出现在下次查询中,在售票系统中的事务隔离级应该是:A.Read Uncommitted B Read CommittedC.Repeatable ReadsD.Serializable5．有关系模式R(A,B,C,D,E),R的函数依赖集F={A->BC,CB->E,B->D,E->A}下面哪个分解具有无损连接性.A. (A,C,E),(B,C,D)B. (A,B,C),(C,D,E)C. (A,B,D),(C,D,E)D. (A,B,C),(A,D,E)6．有关系模式R(A,B,C)和三个合法实例(4,2,3),(4,2,3),(5,3,3),下面哪个函数依赖在关系模式R上不成立A. A->BB. BC->AC. B->CD. C->A7.数据库系统管理员按照事务的方式执行下面的语句：Create table tab1 (a int,b int)insert into tabl values(1,2)insert into tab2 values(2,3)commitInsert into tab1 values(2,3)Insert into tab1 values(1,6)CommitDelete from tab1 where a=1Insert into tab1 values(1,7)Delete from tab1 where a=1Insert into tab1 values(1,8)数据库系统突然崩溃，系统重新启动后，该管理员执行Select count(*) from tab1数据库系统的输出是多少：A. 6B.3C.4D.58．下面关于数据库事务处理描述正确的是:A．原子性和一致性是由数据库的并发调度保证的.B．隔离性和持久性是由数据库的并发调度保证的.C．原子性和持久性是由数据库的恢复系统保证的D．一致性和隔离性是由数据库的恢复系统保证的9．下面哪个调度是串行调度:A. T1:R(A),T2:R(B),T2:W(B),T1:W(A)B. T2:R(B),T2:W(B),T1:R(A), T1:W(A)C. T1:R(A),T2:R(B),.T1:W(A),T2:W(B)D. T2:R(A),T1:R(B),.T2:W(A),T1:W(B)10.有两个关系TAB1,TAB2TAB1 TAB2C1 C2 CX CY--- ---- ----- ----A 11 A 21B 12C 22C 13D 12结果集如下C1 C2 CX CY---- ---- ---- ----A 11 A 21C 13 C 22B 12 null null哪个SQL语句能够生成该结果A. SELECT * FROM tab1 right OUTER JOIN tab2 ON c1=cxB. SELECT * FROM tab1 INNER JOIN tab2 ON c1=cxC. SELECT * FROM tab1 FULL OUTER JOIN tab2 ON c1=cxD. SELECT * FROM tab1 LEFT OUTER JOIN tab2 ON c1=cx二，简答题（共10分）1.有关系模式students(sid:integer,sname:string,age:integer,grade:integer,dpt:s tring), ,sid表示学号,sname表示姓名,age表示入学年龄, grade表示年级, dpt表示学院course(cid:interger,cname:string,teacher:string),cid 表示课程号,cname表示课程名,teacher表示教师姓名enrolled(sid:integer,cid:integer,grade:integer), sid表示学号, cid表示课程号, grade表示成绩各关系模式的关键字用下划线表示，其中enrolled的关键字中sid 来自students，cid来自course，Enrolled的记录表示学生选课的记录。
武汉科技大学2008年招收硕士研究生入学考试复试C语言程序设计试题
武汉科技大学2008年招收硕士研究生入学考试复试C语言程序设计试题一．选择题(每题2分，共20分)1. 组成C语言程序的是（）(A)子程序(B)过程(C)函数(D)主程序和子程序2．在以下的标识符中，非法的是（）(A) _123 (B) void (C) IF (D) 123_3．能正确表示C语言的字符常量的是（）(A) 'A' (B) "A" (C) 'AB' (D) "\0"4．若有以下定义：int a[ ]={1,2,3,4,5,6,7}；char c1= …b‟，c2= …2‟；则数值不为2的表达式是（）(A) a[1] (B) …d‟-c1 (C) a[…3‟-c2] (D)c2-05．若有定义：char *s= "Programming"；以下叙述中有错的是（）(A) 变量s中存放了字符p的地址(B) s[0]中存放了字符p(C) *s中存放了字符p(D) s中存放了一个字符串6．已知int b;char s[5],c;下列语句中正确的是：___________。
（A）scanf(“%s%c”,&b,&c); (B) scanf(“%d%c”,&b,&c);(C) scanf(“%s%c”,&s,&c); (D)scanf(“%s%c”,s,c);7．阅读以下函数fun(int x，int y){int c；c=y；if(x>y) c=x；return(c)；}以上函数的功能是（）(A)比较x和y是否相等(B)求x，y中较大值(C)求x，y中较小值(D)将x，y值互换8．在C语言的编辑、编译、连接、运行过程中，会产生各种类型的文件，以文件名file1为例，请选择出可直接执行的文件（）(A)file1.c (B)file1.obj(C)file1.exe (D)file.link9．设i和x都是int类型，则for循环语句（）for(i=0，k=-1；k==1；i++，k++) printf("*****\n")；(A)判断循环结束的条件不合法(B)是无限循环(C)循环体一次也不执行(D)循环体只执行一次10．选择运行下列程序后x的结果：____________。
北京理工大学计算机专业研究生复试上机试题-2000-2008
计算机系2000年研究生入学复试上机试题:-----------------------------------------------1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba)2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。
求满足条件的所有a、b、c的值。
3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(gi为盈数)4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。
从该文件读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。
-----------------------------------------------计算机系2001年研究生入学复试上机试题(1)-----------------------------------------------1、编写程序，计算下列分段函数y=f(x)的值。
y= -x+2.5 0<= x <2y=2-1.5(x-3)(x-3) 2<= x <4y=x/2-1.5 4<= x <62、编写程序，读入一个整数N。
若N 为非负数，则计算N 到2N 之间的整数和；若N 为一个负数，则求2N 到N 之间的整数和。
3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N 的值。
4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。
请按退出顺序输出每个退出人的原序号。
要求使用环行链表编程。
北航复试题
北京航空航天大学2004 计算机专业技术基础2004 计算机专业技术基础：一、1、在具有n 个链结点的非空链表的已知位置插入一个链结点的时间复杂度为（）。
2、将一个20 阶五角矩阵中所有非零元素压缩存储到一个一维数组中，该一维数组至少应该有（）个数组元素才行。
3、设n 个元素的进栈序列为1、2、3、…、n。
出栈序列为P1、P2、…、Pn。
若P1=n，则Pi(1<=i<=n)的值为（）。
4、深度为h 的非空完全二叉树中至少有（）个结点。
5、完全二叉树、满二叉树、线索二叉树和二叉排序树这四个名词术语中，与数据的存储结构有关系的是（）。
6、若从无向图的任意一个顶点出发进行一次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）图。
7、若一个非连通的无向图最多有28 条边，则该无向图至少有（）个顶点。
8、已知某带权连通无向图采用邻接矩阵存储方法，邻接矩阵以三元组表形式给出，不包括主对角线元素在内的下三角部分元素对应的各个三元组分别为（2，1，7），（3，1，6），（3，2，8），（4，1，9），（4，2，4），（4，3，6），（5，1，MAX），（5，2，4），（5，3，MAX），（5，4，2）。
该连通图的最小生成树的权值之和为（）。
9、顺序查找方法、折半查找方法、树型查找方法和散列查找方法这四种方法中，只能在顺序存储结构下才能实现的查找方法是（）。
10、若对序列（tang,deng,an,wang,shi,bai,fang,liu）采用快速排序法按字典顺序进行排序，并且以序列的第一个元素作为分界元素，当该分界元素的排序最终位置确定那一刻，序列的状态是（）。
二、折半查找过程可以利用一棵称之为“判定树”的二叉树来描述。
请画出在长度为13 的有序表中进行折半查找对应的判定树。
三、已知二维数组A[1：n,1:n]，请写一空间复杂度为O（1）的算法，该算法将数组顺时针方向旋转90 度（即把第1 行变成第n 列，第2行变成第n-1 列，第3 行变成第n-2 列，…，第n 行变成第1 列）。
北航2008计算机复试上机题目
1.素数
输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30分）
2.旋转矩阵
任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。
行之间用回车分隔，两个矩阵间用任意的回车分隔。
（60分）
3.字符串匹配
从string.in中读入数据，然后用户输入一个短字符串。
要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。
匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。
如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。
（60分）。
考研历年计算机试题及答案
考研历年计算机试题及答案一、操作系统1. 2008年考研计算机试题试题：1. 操作系统的基本功能包括（）A. 处理器的分配和管理B. 文件的管理C. 设备的管理D. 以上都是2. 下列描述cpu态的是（）A. 运行进程时的状态B. 进程被阻塞时的状态C. cpu在设置进程工作区时的状态D. cpu在调度进程时的状态3. 能实现进程间通信的机制是（）A. 信号量B. 文件C. 栈D. 配置文件4. 进程的状态包括（）A. 就绪态B. 等待态C. 执行态D. 以上都是5. 系统调用的作用是（）A. 提供用户程序方便使用操作系统功能的接口B. 用于操作设备C. 提供网络连接D. 完成数据的输入与输出答案：1. D2. A3. A4. D5. A二、数据结构1. 2012年考研计算机试题试题：1. 下列选项中，时间复杂度最高的是（）A. O(1)B. O(n)C. O(n^2)D. O(log n)2. 以下数据结构中，无法实现插入和删除操作的是（）A. 数组B. 链表C. 栈D. 队列3. 假设选择排序的初始序列是5, 3, 8, 1, 2，那么经过第一趟排序之后的序列是（）A. 5, 3, 8, 1, 2B. 1, 3, 8, 5, 2C. 8, 1, 2, 3, 5D. 2, 1, 3, 5, 84. 在图的存储结构中，当使用邻接矩阵来表示图时，需要的空间复杂度是（）A. O(n)B. O(n^2)C. O(log n)D. O(1)5. 二叉查找树的中序遍历结果是（）A. 从小到大排列的结果B. 从大到小排列的结果C. 完全随机的结果D. 无法确定答案：1. C2. A3. B4. B5. A三、数据库1. 2015年考研计算机试题试题：1. 下列关系数据模型中，用来解决多对多关联的模型是（）A. 层次模型B. 网状模型C. 关系模型D. 对象模型2. 当更新一个数据库时，数据库管理系统一般使用的策略是（）A. 追加B. 删除C. 修改D. 插入3. 下列数据库查询语言中，属于关系数据库查询语言的是（）A. SQLB. COBOLC. C++D. Java4. 下列哪种数据库模型描述能力最强（）A. 层次模型B. 网状模型C. 关系模型D. 对象模型5. 下列哪个语言是用来定义数据库结构的语言（）A. SQLB. COBOLC. C++D. Java答案：1. C2. C3. A4. D5. D本文简要介绍了历年考研计算机试题及答案，其中包括操作系统、数据结构和数据库三个主要方向的考题。
计算机考研复试题库及答案
计算机考研复试题库及答案一、操作系统1. 下面关于进程和线程的描述中，错误的是：答案：进程是操作系统分派资源的基本单位，线程是进程分派资源的基本单位。
2. 在Windows操作系统中，以下哪个命令用于查看当前正在运行的进程？答案：tasklist3. 下面哪条命令是Linux中用于创建新目录的？答案：mkdir二、数据结构与算法1. 下列选项中，时间复杂度最低的是：A. O(1)B. O(n)C. O(logn)D. O(nlogn)答案：A. O(1)2. 在一个有序数组中搜索一个特定的值，选择使用二分查找算法的时间复杂度是？答案：O(logn)3. 在以下排序算法中，哪个具有最坏情况时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案：C. 插入排序三、计算机网络1. 下列关于HTTP和HTTPS协议的说法，哪个是正确的？答案：HTTPS是HTTP加密传输协议，通过SSL/TLS加密网络通信。
2. IP地址的分类中，192.168.0.1属于以下哪个分类？答案：私有IP地址3. HTTP协议是无状态的，这意味着服务器不会在多次请求之间保留任何信息。
要实现状态管理，HTTP协议使用以下哪种机制？答案：Cookie四、数据库1. SQL语句用于从关系数据库中选择数据的是？答案：SELECT2. 下面哪种数据库模型不属于非关系型数据库？A. 关系型模型B. 文档数据库模型C. 键值对模型D. 列族模型答案：A. 关系型模型3. 下面哪个SQL语句错误？A. SELECT * FROM students WHERE age>=18 AND age<=22B. SELECT * FROM students WHERE name LIKE '%Li%'C. SELECT * FROM students WHERE age BETWEEN 18 AND 22D. SELECT * FROM students WHERE name='Li' OR 'Wang'答案：D. SELECT * FROM students WHERE name='Li' OR 'Wang'五、计算机组成原理1. 下面哪个存储器属于易失性存储器？答案：DRAM2. 在计算机CPU中，下面哪个部件用于存储指令执行过程中的中间结果？答案：寄存器3. 下面对于计算机处理器的描述中，错误的是？答案：处理器的时钟频率越高，性能越低。
北航计算机复试 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!=145Yes输入样例2：1400输出样例2：1400,1!+4!+0!+0!=27No第二题，五子棋。
输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。
要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。
题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。
如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。
如果无人获胜，输出no。
样例略。
第三题，排版题。
输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行冒号对齐，删除多余空格后输出。
2008年北邮计算机学院(复试)上机模拟题
第一题：人数统计Submit: 4503 Accepted:2117Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。
对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3第二题:统计字母Submit: 6165 Accepted:1867Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。
请你编写程序求出这个字符串中出现次数最多的字母。
Input输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。
Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input25acmcs3zztSample Outputcz第三题：二叉树前序遍历Submit: 3394 Accepted:967Time Limit: 1000MS Memory Limit: 65535K Description给定一棵有n个结点的二叉树，结点的编号为0~n-1。
清华08计算机考研试题详解
《数据结构》一、选择题123 给了一序列比如6.7.4.8.9.3.散列函数是H(key)=key%11.一问成功时的平均搜索长度二问不成功的平均搜索长度4 哪种数据结构，从某一个结点到根结点的路径序列组成一个降序排列a. b.最大堆 c.最小堆 d5 还有一个题是关于关键路径的，答案选项是49/B -C \A /F\ \\D-E H\G/6 什么是数据结构？ A B C定义在一个数据集合上的属性和操作 D7 高度为h的完全二叉树，一共有多少种？A B 2^(h-1) C D二、证明题1. 什么样的有向无环图有唯一的拓扑有序序列，并证明。
三、计算题1 有n个结点的二叉树最大高度，最小高度分别是多少？2 一棵有n个结点的树有m个叶节点，如果用做兄弟-右子女表示法，则有多少个结点的右指针域为空?3 霍夫曼树中，有n个叶结点，问一共有多少个结点?4 有n个结点的树的不同排列形式有多少种。
四、给定一个文件有1,000,000个记录，每个200B，记录中关键码大小50B，页面大小为4kB，现以B+树（最大关键码复刻）方式组织该文件，尽量使每结点拥有尽可能多的关键码，已知每个指针占用5B。
问1.该B+树有多少个叶结点，共有多少层；2.该B+树共有多少个索引结点；3.每次搜索要读盘多少次？五、算法设计题1.给定A[n],设计一个算法，重排数组，使得奇数都在数组前半部分，偶数都在后半部分。
要求时间复杂度O(n)。
函数头：void exstorage(int A[], int n)2.重新设计一个直接选择算法函数，采用递归方式。
对一个大小为n的数组，初始的调用方式为：selectsort(A, 0, n-1)。
函数头：void selectsort(int A[],int left, int right)《操作系统》一、简答题1. 磁盘I/O操作的时间组成部分，阐述优化磁盘调度策略的目标。
2. 什么是内碎片，外碎片。
2008,2009,2010三年西电计算机复试上机题
2008年Problems A.请写一个程序，判断给定整数序列能否构成等差数列输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。
输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。
输入样本：623 15 4 18 35 1133 1 2输出样本：yesnoProblem B.判断给定正整数是不是“水仙花数”。
“水仙花数”是指一个三位数，其各位数字的立方和等于该数，例如153=13+53+33。
输入说明：有多组数据，每组数据为一个正整数n（0<n<65536，占一行），为0时表示输入结束。
输出说明：对于每一组数据，输出一个yes或no（表示该数是否为“水仙花数”）。
输入样本：153111370422输出样本：yesnoyesnoProblem C. Arnold变换是一种常用的图像置乱技术，Arnold变换的定义如下：对任意N*N矩阵（所有元素都相同的矩阵除外），设i，j为矩阵元素原始下标，经过Arnold变换后新下标为i'，j'，且满足下式：i'=(i+j)mod Nj'=(i+2j)mod Ni,j:0,1,.........N-1Arnold变换具有周期性，即经过若干次变换后，矩阵回到最初状态，且周期T与N的大小有关。
对于任意N>2，TN<=N2/2，请编写程序输出给定的N（2<N<=10）对应的周期TN。
输入说明：有多组数据，每组数据只有一个整数N（2<N<=10，占一行），为0时表示输入结束。
输出说明：对输入的每一N，给出N*N矩阵的Arnold变换的周期T。
输入样本：38输出样本：46Problem D.对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。
2008年华中科技大学微机原理考研复试试题
08年复试试题：
微机原理：
1.求AX的值.
BUFFER1 DW 1234
BUFFER2 DW 2345
BUFFER3 DW 3456
....
MOV AX BUFFER1
PUSH AX
POP DS
MOV AX BUFFER2
PUSH AX
POP SS
MOV AX BUFFER3
PUSH AX
POP SI
MOV AX [SI]
....
内存单元... 15796 15797 ...
值... 01H 02H ...
2.汇编编程实现从4096个字节数中找出最大的三个和最小的三个,然后显示出来.
3.什么叫计算机存储器分级结构?为什么采用计算机存储器分级结构?
4.1)中断响应的时间和条件.
2)中断响应一般执行那些操作.
3)中断响应允许嵌套,怎么设置.
5.分析以下器件地址范围.
6.分析以下四位数据缓冲器的逻辑.
c语言上机
1.求2个矩阵A和B相乘的结果（提示：先判断所给的2个矩阵是否可以进行相乘！）
2.有一个4×4的方阵。
要求：每个元素必须是1，2，3，4其中的一个，而且每一行不能重
复，例如不能有2个1等，每一列也不能重复。
而且将矩阵分成4个2×2的矩阵，每个小方阵
也不能有重复。
（1），给出方阵，如
1 4
2 3
2 3 4 1
4 1 3 2
3 2 1 4
编一程序，判断此矩阵是否满足要求
（2）有一矩阵
3 ? ? ?
? 2 ? ?
? 4 1 ?
? ? 3 ?
编一程序，求出矩阵其他的元素。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。
它与算法紧密相关，是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。
顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。
链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。
树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。
空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。
三、操作系统1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。
2. 请简述进程间通信的方式。
进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。
3. 请解释什么是死锁以及如何避免死锁。
死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。
避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。
【免费下载】清华08计算机考研试题
//这部分确切的高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统（共30分）一、判断题（1x10分）1、现代计算机中程序编址空间只与CPU 地址格式和外存大小有关。
（ ）2、虚拟内存技术可以无限制的扩充内存。
（ ）3、并发进程之间必然存在相互制约的关系。
（ ）4、文件的存取方法与文件的物理结构和存储器设备的种类有关。
（ ）5、不同进程之间执行的代码必不相同。
（ ）6、多道程序系统可以缩短每一个程序的执行时间。
（ ）7、Windows 系统是一个多用户多任务的操作系统。
（ ）8、预防死锁可以摒弃互斥条件。
（ ）9、请求调页方式中，页面淘汰的时间不占用系统开销。
（ ） 10、中断屏蔽位是为了改变中断响应次序。
（ ） 二、选择题（20分）1、OS 是为了提高系统 和方便用户的软件。
A,利用率 B,可靠 C,速度 D,并行性2、分时系统优先考虑 ，实时系统优先考虑 ，多道程序系统优先考虑 。
A,共享性和交互性 B,实时性和交互性 C,并行性 D,并发性3、进程时间片用完后进入 状态，用户请求暂停执行后进入 状态，主存不足调到外存进入 状态。
A,执行 B,阻塞 C,就绪 D,内存就绪 E,外存就绪 F,外存阻塞 J,内存阻塞 4、分页系统中缺页进入内存是由 调入。
A,系统 B,用户 C,程序员 D, 硬件5、系统提供任务级的接口是 ，命令级的接口是 。
A,系统接口 B, 作业接口 C,程序接口 D, 用户接口6、多级目录的两个好处是 和 。
A,可以重名 B,访问速度快 C,减少冗余 D, 节省存储空间 7、临界区指的是 。
A,一段代码 B,共享资源 C,打印机 D,一个进程 8、缺页中断指令是在 产生A,指令执行前 B,指令执行中 C,指令执行后 D,程序执行前 9、静态地址重定位是在作业的 中进行的A ,编译过程B ,装入过程C ,修改过程D ,执行过程10、在各种存储器分配方法中： 支持多道程序设计，算法简单，但存贮器碎片多。
能消除碎片，但用于存贮器紧缩处理的时间长。
克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存贮。
支持虚拟存贮，但不能以自然的方式提供存贮器的共享和存取保护机制。
允许动态连接和装入，能消除碎片，支持虚拟存贮。
A ,段页式B ,非请求分页式C ,请求分页式D ,可重定位分区E ,固定分区F ,单一连续分区王道论坛w ww .c sk ao ya n.co m1 注：本题和操作系统的题又重复，因为出题人不同，而这个知识点又同属于两科。
2注：这个题有点怪，从来没听说过这个概念，网上也搜索不到，当时考试的时候也是猜的。
计算机体系结构（共30分）一、判断题（1x10分）1、提高机器硬件的比例可以提高运算速度和减少存储空间，但是会降低灵活性。
（ ）2、指令格式和运算器结构取决于机器的数据结构。
（ ）3、中断屏蔽位可以改变响应优先次序。
1（ ）4、Cache存储体系中，不命中才预取的定义 (2)。
（ ）5、指令重叠可以缩短程序执行时间，不能缩短指令的执行时间。
（ ）6、瓶颈子进程的进一步细分可以提高效率。
（ ）7、虚拟存储体系一定会存在冲突。
（ ）8、高性能机器的I/O对应用程序员透明，之所以如此是为了编制高效的程序。
（ ） 9、程序访问的局部性分控制局部性和数据局部性。
（ ）10、寻址方式字段可以使指令执行速度更高，但会使指令变长。
（ ） 二、填空题（10分）1、Cache 存储系统中，常使用 映像方式和 映像方式。
2、仿真用 实现，模拟用 实现。
3、数组多路通道多用于 速设备，通道数据宽度为 。
4、指令的动态使用频率是指 ，其目的是为了缩短指令的 。
5、如图（西电教材上的图），其冲突向量为 ，右移两拍后冲突向量是 。
三、选择题（10分）1、计算机系统结构不包括 。
A ,指令设计 B,寻址方式 C,并行加法器的物理设计 D,数据表示 2、自定义数据表示包括 和 。
A ,数据描述符 B,带标志位的数据表示 C,向量数据表示 D,数组 3、阵列机属于 。
A ,SISD B,SIMD C,MISD D,MIMD4、系列机内新指令的设计需要考虑 。
A ,不删极少用到的指令，满足向后兼容。
B ,不删极少用到的指令，满足向前兼容。
C ,删除极少用到的指令，满足向后兼容。
D ,删除极少用到的指令，满足向前兼容。
5、打印机应连接 通道。
A ,字节多路通道 B,数组选择通道 C,数组多路通道 6、块冲突最高的映像方式为 。
A ,直接映像 B,组相联映像 C,全相联映像 D,段相联映像王道论坛w ww .c sk ao ya n.co m7、提高虚拟存储系统命中率的最好方法为 。
A ,采用全相联映像 B,增大主存 C,增大页面大小 D,提高存储器速度 8、经常使用的单元适合使用实现 实现。
A ,硬件 B,软件9、流水线中，只有 方式才会出现“R-R”和“W-R”相关。
A ,静态流动 B,动态流动 C,顺序流动 D,非顺序流动10、CRAY-1中，V1←V2+V3、V4←V1*V5，判断他们的指令相关性。
（选项略）离散数学（共30分）一、问答题（3x10分）1、化简：（┐A∪B）∩（A∪┐B）∩（┐A∪┐B）（ ）。
2、g、f 都是X 到X 的一一映射，且g o f=I X ，则g= f -1,是否正确（ ）。
3、所有的机器程序是一个：A,有限集 B,可数集 C,连续统 （ ）。
4、u ≌v 当且仅当在无向图中若u 和v 可以互达，则≌代表什么（ ）在图论中有什么意义（ ）。
5、无向图中，结点的度为1、2、5，其中度为2的结点有3个，求叶子数（ ）。
6、如图，画出无向图的邻接矩阵（ ）。
7、有n 个顶点的K-正则图，其中任一圈的结点k≧4，则（ ）。
A, n≥2k B, n＞2k C, n≤2k 8、强连通图是（ ）。
9、K m ，n 是不可平面图，求m ，n 的最小值（ ）。
10、求传递闭包 {（a b）,（a d）,（b c）,（c d）} （ ）。
王道论坛w w.c sk ao ya n.co m编译原理（共30分）一、问答题（5x6分）1、 自顶向下语法分析的基本思想是什么？算符优先文法和LR 文法是怎样识别句柄的？2、 PASCAL 的标识符是由字母加字母数字串组成（第一个字符为字母），写出它的正规文法及DFA 状态图？3、 消除文法的左递归：E→E+T|T, T→T*F|F, F→(E)|id（只写结果）?4、 写出静态存储分配所需要满足的条件？5、 写出编译分为哪几个阶段？（建议画成流图）6、 写出五种独立于机器的代码优化方法？王道论坛w ww .c sk ao ya n.co m计算机网络（共40分）一、填空题（15分）1、OSI 的七层模型为 、 、 、 、 、 、 。
2、IP 地址到物理地址映射的协议是 。
3、运输层的两种协议中， 是面向连接的、 是无连接的。
4、典型的随机MAC 访问协议有 、 和 。
5、FTP 协议中，控制连接的端口号是 ，数据连接的端口号是 。
二、判断题（10分）1、ADSL 方式只能用户家庭用户。
（ ）2、SMTP 传输文件限制只能使用7位ASCII 码，且不能为“CRLF-CRLF”形式。
（ ）3、IP 检查和每经过一个路由器都要重新计算。
（ ）4、电路交换能够更合理的利用网络资源。
（ ）5、GBN 重传机制需要重传超时或者丢失分组后的所有分组。
（ ）6、ATM 网络不会出现拥塞。
（ ）7、流量控制和拥塞控制都是要限制发送端的发送速度，因此二者是等价的。
（ ） 8、以太网MAC 协议使用CSMA/CD。
（ ） 9、LS 路由算法会出现震荡。
（ ）10、CRC 检测的正确率能够达到100%。
（ ）三、选择题（15分）1、协议的格式由 决定。
A,语法 B,语义 C,同步 D,都不对2、条件GET 语句中 IF-Modified-Since <date>，其中 <date>的含义是。
A,本地服务器最后一次修改的时间 B,本地服务器最后一次接收的时间 C,服务器最后一次修改的时间 D,服务器最后一次发送的时间3、ICMP 报文的作用 和 。
A,差错检测 B,回声请求应答报文 C, D, 4、下列那个是有限广播地址 。
A,255.255.255.255 B,203.101.108.255 C,203.101.108.16 D, 203.101.108.0 5、路由器在哪个部分会发生丢包？ 。
A,输出端口 B,输入端口 C,交换结构 D, 选路处理器 6、下列那个路由协议使用LS 算法？ 。
A,RIP B,OSPF C,BGP D, iBGP7、一个B 类网络IP 的掩码为255.255.248.0的子网个数主机个数为？ 。
A,子网个数为32，主机个数为1024 B,子网个数为16，主机个数为1022 C,子网个数为32，主机个数为1024 D,子网个数为16，主机个数为2048（注：选项的数字有点混淆，反正就是16、32、1024、1022、2048、2044这几个数字）王道论坛w ww .c sk ao ya n.co m8、202.118.224.0/22可表示的C 类网络又多少个？ 。
A,16个 B,8个 C,4个 D,2个9、负载较重时，下列哪类MAC 协议的效率高？ 。
A,TDMA B,CSMA/CD C,Polling D,ALOHA10、Hamming 纠错码，有效位间隔4位，可以检测几位纠正几位？ 。
A,可以检测3位错，纠正2位错 B,可以检测3位错，纠正1位错 C,可以检测2位错，纠正2位错 D,可以检测2位错，纠正1位错 11、SR 窗口长度的大小应满足？ 。
A,大于或等于接收窗口的一半 B,大于接收窗口的一半 C,小于或等于接收窗口的一半 D,小于接收窗口的一半 12、下列协议会引起无穷计数的问题的是？ 。
A,RIP B,OSPF C,BGP D,iBGP13、CSMA/CA 信道是怎样预约的？ 。
A,侦听信道 B,回答报文 C,预约令牌 D, 14、不能隔离冲突域的设备是？ 。
A,HUB B,交换机 C,路由器 D,网桥 15、域名解析协议中的MX 记录是？ 。
A,服务器别名 B,邮件服务器别名 C,域名解析 D,都不对王道论坛w ww .c sk ao ya n.co m数据库原理（共40分）一、填空题（15分）1、数据模型的三要素 、 、 。
2、关系的五种基本运算是 、 、 、 和 。
3、数据模型有两种，它们是 和 。
4、数据库的二级映像是 和 。
5、引进 是为了更方便的处理并发控制，其操作的原子性是指 。