上海大学计算机复试题目

1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP

TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等

UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念 .各起什么作用？ 语法，定义了数据与控制信息的格式；

语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应； 同步，定义了事件实现顺序的详细说明； 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点：集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别?

2013重大C上机试题

1.（25’）输出5位以内的对称素数

2.(35’)有一个天平，有六种砝码，分别重1,2,3,5,10,20克，每种砝码各有5,3,2,2,1,1个，计算天平能称出的重量及种类

3.(40')输入n个由‘0’和‘1’组成的字符串（n由用户输入），规定字符串的比较规则如下: a.字符串长的比较大

b.字符串等长的含‘0’多的小

c.字符串等长，且含‘1’相等，则两字符串相等 将输入的n个字符串按照上述规则升序排列。 注：字符串头文件

字符串拷贝函数strcpy(char *destination, char *source) 动态分配内存 void * malloc(int n); 头文件

2013重大复试C++试题

3.（20’）实现一个单链表，并用高效的算法实现查找链表中倒数第K个元素

4.（20’）创建一个抽象类Stack，分别用顺序结构和链式结构来实现。要求栈内的元素可以是任意类型。

这些题目只是个引子，仅供参考，因为每个组（去年十几个组）老师不同问的题 目都有很大差别的，都是根据面试者的本科成绩表上的课程问的，所以大家把本科学的所有专业课都要看一遍，不用太深，了解基础内容和重要概念。 几乎大学学过的科目都会问，所以很难靠考前突击进行准备的

1不要以为你分低就放弃,只要上了线就要去拼,人生也一样,只有尽了最大的努力, 当 回首的的时候才不会有遗憾

2不要以为你分高就大意,每个人都是抱着希望来的,都会为了理想去拼搏 3专业素养很重要,这个平时要留心

导师是必问的：毕业设计和平时课程设计的内容，这个大家应该提前把本科的课程设计复习一下，毕业设计就算还没有开始做也要有个思路，问起来才能回答得比较流畅。

专业英语方面，要多记一些专业方面的英语单词，专业英语面试时，一般是老师给你一张纸，上面有三四段专业英文，会让你读其中一两段，然后有二种考法：1，让你翻译某一段或某几句，或说明某几个单词的意思；

2，老师用英语提问你读的内容的某一二个问题，然后你用英语回答（这个要求比较高，也比较难），不过一定要自信点，能说多少就说多少。如果实在不知道，也不能乱说。

这是我看的往年学长学姐留的帖子，自己总结的，希望对你们有帮助。 上大

（一．二．三是近几年的南理上机题，四是09年上机题） 《一》

1. 从键盘输入一个带有数字的字符串，将其中数字所在的位置输出，并把字符串小写字符变大写再输出。例：输入ab2cd3ef4按回车输出3 6 9 AB2CD3EF4

2. 验证这句话：任何一个大于6的偶数都可以分解为两个素数之和。要求：输入一个大于6的偶数，输出两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1后回车再退出。

3.找出满足下列性质的三位数，输出并统计其个数：能被11整除，且三个数位上没有两个数相同。例：121不可以。

4.写一段满足下列条件的程序：输入一个数n和m，把低m位移到高位并输出。例：123456789 3，回车后输出789123456.（不允许用数组实现）

5.编写程序，输入n（n>=5），打印一个以n为参数的钻石形。

6.用数值迭代法求一个正数的开方，此数由键盘输入，满足前后两次结果数之差小于0.00001。（给出了牛顿迭代公式）

7.从键盘输入一组数，存入一链表中，以-1为链表结束的标志，且-1不作为链表节点。并对其排序，按升序（注：也可能是降序）输出。

8.对给定的一个数组：a[]={1,35,63,26,85,23,67,81,15,3

目录

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（一） (2)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（二） (6)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（三） (11)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（四） (16)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（五） (20)

第1 页，共24 页

第 2 页，共 24 页 2016年福州大学计算机专业基础B 复试之计算机组成原理考研复试题库（一） 说明：①本资料为VIP 包过学员内部使用资料。

——————————————————————————————————————————

一、选择题

1． 下列说法中不正确的是（ ）。

A.变址寻址时，有效数据存放在主存中

B.堆栈是先进后出的随机存储器

C.堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D.内存中指令的寻址和数据的寻址是交替进行的

【答案】C

2． 在TCP/IP 体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

3． 给定二叉树如下图所示。设N

52453 .下拉组合框和简单组合框(Style=0/l)时，允许用户输入那些不在列表中的选项。√ 52454 .多文档应用中打开多个子窗体时，可以将父窗体最小化，而子窗体仍然保持原来的位置和大小。× 52455 .在MDI应用程序中，每一个子窗体的菜单都只能显示在子窗体内。× 52456 .所有变量(Public/Dim/Static/Private)都可以放到窗体的通用部分定义。× 52457 .在菜单编辑器中使用\索引\时，可有一组菜单项具有相同的\名字\。√ 52458 .三种方式的组合框都允许用户输入那些不在列表中的选项。× 52459 .垂直滚动条的最上端代表最大值(MAX)，最下端代表最小值(MIN)。× 52460 .当有鼠标拖动滚动条时，既产生Change事件，又产生Scroll事件。√ 52461 .能够将文本框控件隐藏起来的属性是visible。√ 52462 .能够改变复选框中背景颜色的属性是BackColor。√ 52463.变量名第一个字符必须不能是数字√ 52464.浮点类型数据包括单精度型和【双精度】类型数据。 52465.菜单控件只包含一个事件，即(C)时间，当用鼠标单击或键盘选中后按

一、选择题

1、信息系统中信息资源的访问控制是保证信息系统安全的措施之一。下面关于访问控制的叙述错误的是________。

A. 访问控制可以保证对信息的访问进行有序的控制 B. 访问控制是在用户身份鉴别的基础上进行的

C. 访问控制就是对系统内每个文件或资源规定各个用户对它的操作权限 D. 访问控制使得每一个用户的权限都各不相同

2、下列________都是目前因特网和PC机常用的图像文件格式。①BMP ②GIF ③WMF ④TIF ⑤AVI ⑥3DS ⑦MP3 ⑧VOC ⑨JPG ⑩WAV A. ①②④⑨ B. ①②③④⑨ C. ①②⑦ D. ①②③⑥⑧⑨ 3、在下列存储器中，用于存储显示屏上像素颜色信息的是________。 A. ROM B. CACHE C. 外存 D. 显示存储器 4、________运行在计算机系统的底层，并负责实现计算机各类资源管理的功能。 A. 操作系统 B. 应用软件 C. 绘图软件 D. 数据库系统 5、计算机局域网按拓扑结构进行分类，可分为环型、星型和________型等。 A. 电路交换 B. 以太 C. 总线 D. TCP/

概念问题

C++/数据结构

1、简述你对“面向对象”和“面向过程”编程思想的认识与思考用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可

1. 世界上第一台电子计算机研制成功的时间是 A .1936 B.1956 C.1946 D.1975 2. 世界上第一台电子数字式计算机的

A.ENDAC B.ENIAC C.UNIVAC D.EDVAC

3. 被称为计算机之父的是

A .艾伦?图灵 B . 查尔斯?巴贝奇 C .罗伯特?诺伊斯 D . 冯?诺依曼

4. 世界上第一台电子计算机于多少年研制成功 A.1976 B .1956 C .1936 D .1946 5. 世界上第一台电子计算机叫 A.AEDSAC B.EDVAC C.ENIAC D .UNIVAC采用电子管作为主要元器件的计算机属于

A第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机 6. 采用晶体管作为主要元器件的计算机属于

A第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机

7. 以中、小规模集成电路作为核心元件的计算机属于

A.第一代计算机 B.第二代计算机 C第三代计算机 D.第四代计算机 8. 以微处理器为核心的微型计算机属于 A.第一代计算机

兰州大学网络与继续教育学院2015年入学考试复习

资料（计算机基础）

1.单项选择题

1．存储设备中断电后信息会消失的是( )。

A．软盘 B．硬盘 C．RAM D．ROM 2．不通过外设接口与CPU直接连接的部件是( )。

A．键盘 B．内存 C．显示器 D．磁盘驱动器 3．计算机软件由( )。

A．操作系统和字处理软件组成 B．系统软件和应用软件组成 C．系统软件和字处理软件组成 D．应用软件和系统工具软件组成 4．第四代计算机的主要逻辑元件采用的是( )。

A．晶体管 B．小规模集成电路 C．电子管 D．大规模和超大规模集成电路 5．计算机中存储数据的最小单位是( )。

A．字节 B．位 C．字 D．KB 6．在国内流行的汉字系统中，一个汉字的机内码占(