专业课复习题一、选择题1. 下列叙述中正确的是A）软件就是程序清单B）软件就是存放在计算机中的文件C）软件应包括程序清单及运行结果D）软件包括程序和文档2. 下列叙述中正确的是A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合3. 下列关于软件的叙述中，错误的是A）程序设计语言编译程序属于系统软件B）Windows的设备管理程序属于应用软件C）软件一般是指程序以及与程序有关的数据和文档资料D）从软件的用途考虑，软件可分为系统软件和应用软件4. 计算机硬件能直接识别和执行的只有A）高级语言B）符号语言C）汇编语言D）机器语言5. 下面是关于解释程序和编译程序的论述，其中正确的是A）编译程序、解释程序均能产生目标程序B）编译程序、解释程序均不能产生目标程序C）编译程序能产生目标程序，解释程序不能产生目标程序D）编译程序不能产生目标程序而解释程序能产生目标程序6. 计算机中数据的表示形式是人）八进制B）十进制C）二进制D）十六进制7. 下列四个不同数字表示的数中，数值最大的是A）二进制数 110111018）八进制数334C）十进制数219D）十六进制数DA8. CPU的性能与许多因素有关，下列选项中不能决定CPU性能的是A）指令系统B）内存容量C）CPU的主频D）CPU中Cache的容量9. PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是A）硬件、ROM BIOS及设备驱动程序、操作系统、应用程序B）ROM BIOS及设备驱动程序、硬件、操作系统、应用程序C）操作系统、硬件、ROM BIOS及设备驱动程序、应用程序D）硬件、应用程序、ROM BIOS及设备驱动程序、操作系统10. PC主板和内置硬盘之间采用的接口目前主要是A）USBB）SCSIC）SATAD）IEEE 139411. “裸机”是指A）单片机B）单板机C）不装备任何软件的计算机D）只装备操作系统的计算机12. 对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为A）1KBB）2KBC )4KBD) 8KB13. 存储400个24*24点阵汉字字形所需的存储容量是A）225KBB）75KBC）37.5KBD）28. 125KB14. 数据独立性是数据技术的重要特点之一，所谓数据独立性是指A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对15. 下列关于PC机内存的叙述中，错误的是A）已经启动运行的程序及其数据存放在内存中B）内存的基本编址单位是字节C）内存的工作速度比CPU慢得多D）内存的容量一般不能扩充16. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB ）DGEBHFCAC ）ABCDEFGHD）ACBFEDHG17. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意顺序18. 用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同19. 在深度为5的满二叉树中，叶子结点的个数为A）32B）31C）16D）1520. 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序 遍历的结点访问顺序是A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca21. 一些重要的程序语言允许过程的递归调用。而实现递归调用中的存储分配通常用A）栈B）堆C）数组D）链表22. 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储23. 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB ）n2C）O（n1.5）D）n（n-1）/224. 算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进25. 线性表L= （a1,a2,a3,.ai, .an）,下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，每个元素都有且只有一个直接前件和直接后件26. 在单链表中，增加头结点的目的是A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线性表的链式存储实现27. 分布式数据库系统不具有的特点是A）数据分布性和逻辑整体性B）位置透明性和复制透明性C）分布性D）数据冗余28. 下列叙述中正确的是A）线性表是线性结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构29. 非空的循环单链表head的尾结点（由p所指向），满足A）p-next=NULLB）p=NULLC）p-next=headD）p=head30. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A）堆排序B）直接插入排序C）快速排序D）直接选择排序31. 单个用户使用的数据视图的描述称为A）外模式B）概念模式C）内模式D）存储模式32. 将E-R图转换到关系模式时，实体与联系都可以表示成A）属性B）关系C）键D）域33. SQL语言又称为A）结构化定义语言B）结构化控制语言C）结构化查询语言D）结构化操纵语言34. 应用数据库的主要目的是A）解决数据保密问题B）解决数据完整性问题C）解决数据共享问题D）解决数据量大的问题35. 在数据库设计中，将E-R图转换成关系数据模型的过程属于A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段36. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是A）数据库系统B）文件系统D）数据项管理37. 下述关于数据库系统的叙述中正确的是A）数据库系统减少了数据冗余B）数据库系统避免了一切冗余C）数据库系统中数据的一致性是指数据类型一致D）数据库系统比文件系统能管理更多的数据38. 数据库系统的核心是A）数据库B）数据库管理系统C）模拟模型D）软件工程39. 下列SQL语句中，用于修改表结构的是A）ALTERB）CREATEC）UPDATED）INSERT40. 数据库、数据库系统和数据库管理系统之间的关系是A）数据库包括数据库系统和数据库管理系统B）数据库系统包括数据库和数据库管理系统C）数据库管理系统包括数据库和数据库系统D）三者没有明显的包含关系41. 分布式数据库系统不具有的特点是A）数据分布性和逻辑整体性B）位置透明性和复制透明性C）分布性D）数据冗余42. 关系表中的每一横行称为一个A）元组B）字段C）属性D）码43. 下列数据模型中，具有坚实理论基础的是A）层次模型B）网状模型C）关系模型D）以上3个都是44. 数据库的故障恢复一般是由A）数据流图完成的B）数据字典完成的C）DBA完成的D）PAD图完成的45. 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有A）特定的数据模型B）数据无冗余C）数据可共享D）专门的数据管理软件46. 以下关于C语言的叙述中正确的是A）构成C程序的基本单位是函数B）可以在一个函数中定义另一个函数C）main（）函数必须放在其他函数之前D）所有被调用的函数一定要在调用之前进行定义47. 下列C语言程序段的输出结果是int a=1234;float b=123.456;double c=12345.54321;printf（%2d,%2.1f,%2.1f”,a,b,c）;A）无输出B）12，123.5,12345.5C）1234,123.5,12345.5D）1234,123.4,1234.548. 设有以下C语言程序段int x=0,s=0;while (!x!=0) s+=+x;printf （%d”,s）;则A）运行程序段后输出0B）运行程序段后输出1C）程序段中的控制表达式是非法的D）程序段执行无限次49. 以下C语言程序段的描述，正确的是x=-1;dox=x*x; while（ !x）;A）是死循环B）循环执行两次C）循环执行一次D）有语法错误50. 下列C语言程序执行后的输出结果是main（） char arr 2 4;strcpy （arr,you） ; strcpy （arr 1 ,me）;arr 0 3 =&;printf （%sn”,arr）;A）you&meB）youC）meD）err51. 以下关于C语言的说法中正确的是A）定义函数时，形参的类型说明可以放在函数体内B）return后边的值不能为表达式C）如果函数值的类型与返回值类型不一致，以函数值类型为准D）如果形参与实参类型不一致，以实参类型为准52. 结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性53. 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程54. 一个C语言程序是由A）一个主程序和若干子程序组成B）函数组成C）若干过程组成D）若干子程序组成55. Internet的通信协议是A）TCP/IPB）BBSC）WWWD）FTP56. 计算机网络的主要特点是A）运算快B）运算精度高C）资源共享D）人机交互57. 广域网中的分组交换采用的协议是A）ATMB ）TCP/IPC）X,25D）CSMA/CD58. 令牌环网的拓扑结构是A）环型B）星型C）总线型D）树型59.