重庆理工大学硕士研究生试题专用纸 第 1 页（共 5 页） 重庆理工大学 2018 年攻读硕士学位研究生入学考试试题 学院名称：计算机科学与工程 学科、专业名称：计算机技术 考试科目（代码） ：计算机基础综合（8 1 7 ）A 卷 （试题共 5 页） 注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。 2.试题与答题纸装入原信封内交回。 一、 单项选择题（每小题 3 分，总共 7 2 分） 1、 下列叙述中，错误的是 。 A 计算机系统由硬件系统和软件系统组成 B 计算机软件由各类应用软件组成 C CPU 主要由运算器和控制器组成 D 计算机主要由 C P U 和内存储器组成 2、 以下语言本身不能作为网页开发语言的是 。 AC + + B .A SP C. JS P D. HT ML 3、 数码相机里的照片可以利用计算机软件进行处理， 计算机的这种应 用属于 。 A图像处理 B . 实时控制 C嵌入式系统 D . 辅助设计 4、 编译程序将高级语言程序翻译成与之等价的机器语言程序， 该机器 语言程序称为 。 A工作程序 B.机器程序 C临时程序 D.目标程序 5、 声音与视频信息在计算机内的表现形式是 。 A.二进制数字 B.调制 C模拟 D.模拟或数字 6、 计算机有多种技术指标，其中主频是指 。 A内存的时钟频率 B . C P U 内核工作的时钟频率 C.系统时钟频率，也叫外频 D . 总线频率 7、 除硬盘容量大小外，下列也属于硬盘技术指标的是 。 A.转速 B.平均访问时间重庆理工大学硕士研究生试题专用纸 第 2 页（共 5 页） C.传输速率 D . 以上全部 8、 以下名称是手机中的常用软件，属于系统软件的是 。 A . 手 机 QQ B. an dr oi d C. sk yp e D . 微 信 9、 下面不能作为结构化方法软件需求分析工具的是 。 A.系统结构图 B . 数据字典（D D ） C.数据流程图（DFD 图） D.判定表 10、 若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系， 则实体 A 和 C 的联系是 。 A.一对一 B.一对多 C多对一 D.多对多 11、 下面不属于软件测试实施步骤的是 。 A.集成测试 B.回归测试 C.确认测试 D.单元测试 12、 下面属于白盒测试方法的是 。 A等价类划分法 B.逻辑覆盖 C边界值分析法 D.错误推测法 13、 下面对象概念描述正确的是 。 A 对象间的通信靠消息传递 B 对象是名字和方法的封装体 C 任何对象必须有继承性 D 对象的多态性是指一个对象有多个操作 14、 下列有关数据库的描述，正确的是 。 A. 数据库是一个 D B F 文 件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 15、 需求分析阶段的任务是确定 。 A软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能 16、 I nternet 中，用于实现域名和 I P 地址转换的是 。 A SM TP B. DN S重庆理工大学硕士研究生试题专用纸 第 3 页（共 5 页） C. FT P D . H T T P 17、 通常所说的“宏病毒”感染的文件类型是 。 A. CO M B . D O C C. EX E D . T X T 18、 将目标程序（.OBJ）转换成可执行文件（.EXE）的程序称 为 。 A.编辑程序 B . 编译程序 C连接程序 D . 汇编程序 19、 下列选项属于“计算机安全设置”的是 。 A定期备份重要数据 B.不下载来路不明的软件及程序 C.停掉 G u e s t 账 号 D .安装杀（防）毒软件 20、 广域网中采用的交换技术大多是 。 A.电路交换 B.报文交换 C.分组交换 D.自定义交换 21、 设某算法完成对 n 个元素进行处理，所需的时间是 T( n) =1 00 nl og 2 n + 2 0 0 n + 5 0 0 ，则该算法的时间复杂度是 。 A 、 O ( 1 ) B、O( n) C、O( nl og 2 n) D 、 O( nl og 2 n+ n) 22、 在一个长度为 n ( n > 1 ) 的带头结点的单链表 h 上，另设有尾指 针 r 指向尾结点，执行 操作与链表的长度有关。 A、删除单链表中的第一个元素 B、删除单链表中的最后一个元素 C、在单链表第一个元素前插入一个新元素 D、在单链表的最后一个元素后插入一个新元素 23、 若一个栈的输入序列是 1 , 2 , 3 , , n , 其输出序列是 p1 ,p 2, ,p n, 若 p 1 = 3 ,则 p2 的值 。 A、一定是 2 B 、一定是 1 C、不可能是 1 D 、以上都不对 24、 判定一个循环队列 Q U （最多元素为 m0）为满队列的条件 是 。 A . QU -> fr on t= =Q U- >r ea r B . QU -> fr on t! =Q U- >r ea r C . QU -> fr on t= =( QU -> re ar +1 ) % m0 D . QU -> fr on t! =( QU -> re ar +1 ) % m0重庆理工大学硕士研究生试题专用纸 第 4 页（共 5 页） 二、 简答题（每题 5 分，总共 4 0 分） 1、 解释什么是 U S B。 2、 解释什么是 B I O S 。 3、 解释什么叫指令。 4、 简单解释基于服务模式的云计算类型。 5、 解释大数据的特征。 6、 解释什么叫移动互联网。 7、使用克 鲁斯卡尔算法构造出无向图 G 的一棵最 小生成树，要求 画出 每个步骤的结果。 2 1 3 6 5 4 7 18 6 7 4 23 12 25 15 8 20 5 10 无向图 G 8 、已 知序 列 5 0 3 ， 87 ， 51 2 ， 61 ，90 8，17 0，89 7，27 5， 65 3 ， 46 2 ， 写出采用快速排序法对该序列作升序排序时的每一趟的结果。 三、 设计题（第 1、2、3 小题每小题 1 0 分，第 4 小 题 8 分，共 38 分） 1 、 请 编写 函数 in t f u n c ( int a , in t b , i n t n) ， 实 现把有 n 个元 素的 数组 a 中非 0 元素存放在 另一个数组 b 中， 非 0 元素的个数 由函数值返回 。 并 编写主函数, 实现输入 10 个整数、调用函数 fu n c 、输出结果功能。 #d efin e N 10 #in clud e vo id in p u t ( in t *a ,in t n ) i n ti ; for ( i= 0; i<n;i+) scanf(“% d “ ,a+i); /*sc a n f(“%d“,*/ vo id ou tp u t(in t * a, in t n) i n t i ; prin t f(“n th e NOT ZER O i s: n “);重庆理工大学硕士研究生试题专用纸 第 5 页（共 5 页） fo r ( i=0;i<n ; i + ) p r in tf(“% 5 d“,* (a+ i ); /* prin tf(“%d“,ai); */ 2 、 请 完 成 冒 泡 排序 算法 pa so rt (N OD E d a t a , i n t n ) ， 实 现 有 n 个 元 素的数组排序，要求按从小到大的顺序排列。元素数据类型如下： ty pe de f st ru ct int k ey; / /主关键字 N OD E; 3、设二叉树 用二叉链表表示，且每个结点的键值互不 相同，请编写判 别该二叉树 bt 是否为二叉排序 树的非递归算法 int J u d g e ( B i T r e e b t)， 是返回 1，否则返回 0。 st ru ct n o d e i nt d at a； s t r u c t no de *l ch il d , *r ch il d ； B iT No de ； ty pe de f st ru ct n o d e * Bi Tr ee ； 4、请用类 C 语言描述求 n!的递归算法（8 分）