专业课复习题

专业课复习题一、选择题1.下列叙述中正确的是（D）A）软件就是程序清单B）软件就是存放在计算机中的文件C）软件应包括程序清单及运行结果D）软件包括程序和文档2.下列叙述中正确的是（D）A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合3.下列关于软件的叙述中，错误的是(B)A）程序设计语言编译程序属于系统软件B）Windows的设备管理程序属于应用软件C）软件一般是指程序以及与程序有关的数据和文档资料D）软件的用途考虑，软件可分为系统软件和应用软件4.计算机硬件能直接识别和执行的只有(D)A）高级语言B）符号语言C）汇编语言D）机器语言5.下面是关于解释程序和编译程序的论述，其中正确的是(C)A）编译程序、解释程序均能产生目标程序B）编译程序、解释程序均不能产生目标程序C）编译程序能产生目标程序，解释程序不能产生目标程序D）编译程序不能产生目标程序而解释程序能产生目标程序6.计算机中数据的表示形式是（C）A）八进制B）十进制C）二进制D）十六进制7.下列四个不同数字表示的数中，数值最大的是(A)A）二进制数11011101 B）八进制数334 C）十进制数219 D）十六进制数DA8.CPU的性能与许多因素有关，下列选项中不能决定CPU性能的是(B)A）指令系统B）内存容量C）CPU的主频D）CPU中Cache的容量9.PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是(A)A）硬件、ROM BIOS及设备驱动程序、操作系统、应用程序B）ROM BIOS及设备驱动程序、硬件、操作系统、应用程序C）操作系统、硬件、ROM BIOS及设备驱动程序、应用程序D）硬件、应用程序、ROM BIOS及设备驱动程序、操作系统10. PC主板和内臵硬盘之间采用的接口目前主要是(C)A）USB B）SCSI C）SATA D）IEEE 139411.“裸机”是指（C）A）单片机B）单板机C）不装备任何软件的计算机D）只装备操作系统的计算机12.对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为(A) A）1KB B）2KB C）4KB D）8KB13.存储400个24*24点阵汉字字形所需的存储容量是(D)A）225KB B）75KB C）37.5KB D）28. 125KB14.数据独立性是数据技术的重要特点之一，所谓数据独立性是指(A)A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对15.下列关于PC机内存的叙述中，错误的是(D)A）已经启动运行的程序及其数据存放在内存中 B）内存的基本编址单位是字节C）内存的工作速度比CPU慢得多D）内存的容量一般不能扩充16.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为(B) A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG17.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是(B)A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序18.用链表表示线性表的优点是(C)A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同19.在深度为5的满二叉树中，叶子结点的个数为(C)A）32 B）31 C）16 D）1520.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(D)A）bdgcefha B）gdbecfha C）bdgaechf D）gdbehfca21.一些重要的程序语言允许过程的递归调用。

而实现递归调用中的存储分配通常用（A）A）栈B）堆C）数组D）链表22.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（A）A）数据的存储结构B）计算方法C）数据映象D）逻辑存储23.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（D）A）log2n B）n2 C）O（n1.5）D）n（n-1）/224.算法分析的目的是（D）A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进25.线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是(D)A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，每个元素都有且只有一个直接前件和直接后件26.在单链表中，增加头结点的目的(A)A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位臵D）说明单链表是线性表的链式存储实现27.分布式数据库系统不具有的特点是(D)A）数据分布性和逻辑整体性B）位臵透明性和复制透明性C）分布性D）数据冗余28.下列叙述中正确的是(A)A）线性表是线性结构 B）栈与队列是非线性结构 C）线性链表是非线性结构 D）二叉树是线性结构29.非空的循环单链表head的尾结点（由p所指向），满足（C）A）p->next==NULL B）p=NULL C）p->next=head D）p=head30.已知数据表A中每个元素距其最终位臵不远，为节省时间，应采用的算法是(B)A）堆排序B）直接插入排序C）快速排序D）直接选择排序31.单个用户使用的数据视图的描述称为(A)A）外模式B）概念模式C）内模式D）存储模式32.将E-R图转换到关系模式时，实体与联系都可以表示成（B）A）属性B）关系C）键D）域33.SQL语言又称为(C)A）结构化定义语言B）结构化控制语言C）结构化查询语言D）结构化操纵语言34.应用数据库的主要目的是(C)A）解决数据保密问题 B）解决数据完整性问题 C）解决数据共享问题 D）解决数据量大的问题35.在数据库设计中，将E-R图转换成关系数据模型的过程属于(B)A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段36.在数据管理技术的发展，经历了人工管理、文件系统和数据库系统阶段。

其中数据独立性最高的阶段是(A)A）数据库系统B）文件系统C）人工管理D）数据项管理37.下述关于数据库系统的叙述中正确的是(A)Ａ）数据库系统减少了数据冗余Ｂ）数据库系统避免了一切冗余Ｃ）数据库系统中数据的一致性是指数据类型一致Ｄ）数据库系统比文件系统能管理更多的数据38.数据库系统的核心是(B)A）数据库B）数据库管理系统C）模拟模型D）软件工程39.下列SQL语句中，用于修改表结构的是(A)A）ALTER B）CREATE C）UPDATE D）INSERT40.数据库、数据库系统和数据库管理系统之间的关系是(B)A）数据库包括数据库系统和数据库管理系统B）数据库系统包括数据库和数据库管理系统C）数据库管理系统包括数据库和数据库系统D）三者没有明显的包含关系41.分布式数据库系统不具有的特点是(D)A）数据分布性和逻辑整体性 B）位臵透明性和复制透明性 C）分布性 D）数据冗余42.关系表中的每一横行称为一个(A)A）元组B）字段C）属性D）码43.下列数据模型中，具有坚实理论基础的是(D)A）层次模型B）网状模型C）关系模型D）以上3个都是44.数据库的故障恢复一般是由(C)A）数据流图完成的B）数据字典完成的C）DBA完成的D）PAD图完成的45.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(C)A）特定的数据模型B）数据无冗余C）数据可共享D）专门的数据管理软件46.以下关于C语言的叙述中正确的是(D)A）构成C程序的基本单位是函数B）可以在一个函数中定义另一个函数C）main（）函数必须放在其他函数之前D）所有被调用的函数一定要在调用之前进行定义47.下列C语言程序段的输出结果是(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.5 C）1234,123.5,12345.5 D）1234,123.4,1234.5 48.设有以下C语言程序段(B)int x=0,s=0;while（!x!=0）s+=++x;printf（"%d",s）;则A）运行程序段后输出0 B）运行程序段后输出1C）程序段中的控制表达式是非法的D）程序段执行无限次49.以下C语言程序段的描述，正确的是(A)x=-1;do{x=x*x;} while（!x）;A）是死循环B）循环执行两次C）循环执行一次D）有语法错误50.下列C语言程序执行后的输出结果是(A)main（）{ char arr［2］［4］;strcpy（arr,"you"）; strcpy（arr［1］,"me"）;arr［0］［3］=′&′;printf（"%s＼n",arr）;}A）you&me B）you C）me D）err51.以下关于C语言的说法中正确的是(C)A）定义函数时，形参的类型说明可以放在函数体内B）return后边的值不能为表达式C）如果函数值的类型与返回值类型不一致，以函数值类型为准D）如果形参与实参类型不一致，以实参类型为准52.结构化程序设计主要强调的是(D)A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性53.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B)A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程54.一个C语言程序是由(B)A）一个主程序和若干子程序组成B）函数组成C）若干过程组成D）若干子程序组成55.Internet的通信协议是(A)A）TCP/IP B）BBS C）WWW D）FTP56.计算机网络的主要特点是(C)A）运算快B）运算精度高C）资源共享D）人机交互57.广域网中的分组交换采用的协议是(C)A）ATM B）TCP/IP C）X.25 D）CSMA/CD58.令牌环网的拓扑结构是(A)A）环型B）星型C）总线型D）树型59.计算机通信就是将一台计算机产生的数字信息传送给另一台计算机，传送时使用的信道是（B）A）数字信道B）通信信道C）模拟信道D）传送信道60.以太网的拓扑结构是(D)A）星型B）环型C）树型D）总线型61.局域网的网络硬件主要包括网络服务器、工作站、通信介质和(B)A）计算机B）网卡C）网络协议D）网络拓扑结构62.在当今最流行的局域网中，多采用令牌协议的是(C)A）以太总线型B）令牌总线型C）令牌环网D）光纤分布数据结构63.为网络提供共享资源进行管理的计算机称为(B)A）网卡B）服务器C）工作站D）网桥64.常用的通信有线介质包括双绞线、同轴电缆和(C)A）微波B）红外线C）光纤D）激光65.局域网的网络软件主要包括(A)A）网络操作系统、网络数据库管理系统和网络应用软件B）服务器操作系统、网络数据库管理系统和网络应用软件C）工作站软件和网络应用软件D）网络传输协议和网络数据库管理系统66.多用于同类局域网之间互联的是(B)A）中续器B）网桥C）路由器D）网关67.网卡决定组网后的拓扑结构、网络段的最大长度、网络结点之间的距离、介质访问控制方式以及(D) A）互联网络的规模 B）接入网络的计算机类型C）使用的网络操作系统 D）使用的传输介质的类型68.表征数据传输有效性的指标是(B)A）信道容易B）传输率C）误码率D）频带利用率69.调制解调器（Modem）的功能是实现(D)A）数字信号的编码B）数字信号的整形C）模拟信号的放大D）数字信号与模拟信号的转换70.在选购调制解调器时，要求选用与Hayes兼容的产品，同时还应考虑其(B)A）出错率B）转换和传输速度C）具有语言纠错功能D）内臵式或外臵式71.已知接入Internet网的计算机用户为Xinhua，而连接的服务商主机名为，则他相应的E-mail地址为（A）A）Xinhua@ B）@C）Xinhua.public@ D）@Xinhua72.分组交换比电路交换（D）A）实时性好、线路利用率高B）实时性好但线路利用率低C）实时性差但线路利用率高D）实时性和线路利用率都低73.以太网10 BASE T代表的含义是(B或D)A）10Mb/s基带传输的粗缆以太网B）10Mb/s基带传输的双绞线以太网C）10Mb/s基带传输的细缆以太网D）10Mb/s基带传输的双绞线以太网74.网络互联设备通常分成以下四种，在不同的网络间存储并转发分组，必要时进行网络层协议转换可以通过（c）A）重发器B）桥接器C）网关D）协议转换器75.下列叙述中，不正确的是(D)A）FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法B）WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统C）E-mail是用户或者用户组之间通过计算机网络收发信息的服务D）当拥有一台586个人计算机个一部电话机，只要再安装一个调制解调器（Modem），便可以接到因特网上76.计算机网络的最突出的优点是(B)A）存储容量大B）资源共享C）运算速度快D）运算速度精77.在计算机通信中，传输的是信号，把直接由计算机产生的数字信号进行传输的方式为(A)A）基带传输B）宽带传输C）调制D）解调78.NOVELL网采用的网络操作系统是(C)A）DOS B）Windows C）Netware D）Windows NT79.用户要组织和控制其作业的运行，应该通过(B)A）多道程序设计技术B）优先级调度C）命令行接口D）系统调用80.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是(B)A）0，1 B）1，0 C）1，2 D）2，081.有m个进程共享一个临界资源，若采用信号量进行管理，则信号量值的可能变化范围为(B)A）0到−(m−1) B）1到−(m−1) C）1到−m D）都不对82.下面关于线程的描述中，错误的是(C)A）线程是进程的一个执行单元B）线程是进程内的一个可调度的实体C）进程内的各线程可以存取进程拥有的地址空间D）线程是进程的一个资源分配单位83.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。