北京理工大学软件硕士研究生自主招生入学考试专业参考试题.doc

专业课复习题 一、选择题 下列叙述中正确的是 A）软件就是程序清单 B）软件就是存放在计算机中的文件 C）软件应包括程序清单及运行结果 D）软件包括程序和文档 下列中正确的是 A程序就是软件 B软件开发不受计算机系统的限制 C软件既是逻辑实体，又是物理实体 D软件是程序、数据与相关文档的集合 A）程序设计语言编译程序属于系统软件 B）Windows的设备管理程序属于应用软件 C）软件一般是指程序以及与程序有关的数据和文档资料 D）从软件的用途考虑，软件可分为系统软件和应用软件 计算机硬件能直接识别和执行的只有 A） B）符号语言 C）汇编语言 D）机器语言 下面是关于解释程序和编译程序的论述，其中正确的是 A） B） C） D） 计算机中数据的表示形式是 A）八进制 B）十进制 C）二进制 D）十六进制 下列四个不同数字表示的数中，数值最大的是 AB）八进制数334 C）十进制数219 D）十六进制数DA CPU的性能与许多因素有关，下列选项中不能决定CPU性能的是 A）指令系统 B）内存容量 C）CPU的主频 D）CPU中Cache的容量 PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是 A）硬件、ROM BIOS及设备驱动程序、操作系统、应用程序 B）ROM BIOS及设备驱动程序、硬件、操作系统、应用程序 C）操作系统、硬件、ROM BIOS及设备驱动程序、应用程序 D）硬件、应用程序、ROM BIOS及设备驱动程序、操作系统 PC主板和内置硬盘之间采用的接口目前主要是 A）USB B）SCSI C）SATA D）IEEE 1394 “裸机是指 A）单片机 B）单板机 C）不装备任何软件的计算机 D）只装备操作系统的计算机 对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为 A）1KB B）2KB C）4KB D）8KB 400个24*24点阵汉字字形所需的存储容量是 A）225KB B）75KB C）37.5KB D）28. 125KB 数据独立性是数据技术的重要特点之一所谓数据独立性是指 A数据与程序独立存放 B不同的数据被存放在不同的文件中 C不同的数据只能被对应的应用程序所使用 D以上三种说法都不对 A） B）内存的基本编址单位是字节 C）内存的工作速度比CPU慢得多 D）内存的容量一般不能扩充 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意顺序用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同在深度为5的满二叉树中，叶子结点的个数为A）32B）31C）16D）15若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca一些重要的程序语言允许过程的递归调用。而实现递归调用中的存储分配通常用A）栈B）堆C）数组D）链表数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB）n2C）O（n1.5）D）n（n-1）/2算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，每个元素都有且只有一个直接前件和直接后件在单链表中，增加头结点的目的是A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线性表的链式存储实现分布式数据库系统不具有的特点是A）数据分布性和逻辑整体性B）位置透明性和复制透明性C）分布性D）数据冗余下列叙述中正确的是A）线性表是线性结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构非空的循环单链表head的尾结点（由p所指向），满足A）p-next==NULLB）p