资源描述：
《计算机类题库--数据结构题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、笔试必备的数据结构习题&答案--复习笔记知识点Question1.(单选)在计算机网络中,表征数据传输可靠性的指标是表征数据传输可靠性的指标是误码率1.传输率2.误码率3.信息容量4.频带利用率答：2其中1是表征传输速度的，3表征信息量，4表征传输效率Question2.(单选)以下关于链式存储结构的叙述中哪一条是不正确的?1.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不必邻接3.可以通过计算直接确定第i个结点的存储地址4.插入、删除运算操作方便,不必移动结点答：３Question3.(单选)以下哪一个
2、不是栈的基本运算1.删除栈顶元素2.删除栈底元素3.判断栈是否为空4.将栈置为空栈答：2Question4.(单选)以下关于广义表的叙述中,正确的是1.广义表是0个或多个单元素或子表组成的有限序列2.广义表至少有一个元素是子表3.广义表不可以是自身的子表4.广义表不能为空表答：1，纯粹广义表的定义概念，恩。。Question5.(单选)如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定答：４，对称序列又为中序序列，可能是ＢＣＡ，或ＣＢＡQu
3、estion6.(单选)在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?1.缺页中断处理2.页面淘汰过程3.工作集模型应用4.紧缩技术利用答：１Question7.(单选)在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构1.位图表2.空闲块表3.文件分配表4.文件控制块答：３Question8.(单选)设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足1.1NF2.2NF3.3NF4.BCNF答：２Question9.(单选)在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个
4、是不正确的?1.一个实体类型转换为一个关系模式2.一个联系类型转换为一个关系模式3.由实体类型转换成的关系模式的主键是该实体类型的主键4.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体答：４Question10.(单选)计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与1.TCP/IP网2.ATM网3.ISDN4.城域网答：４Question11.(单选)计算机网络拓扑结构主要取决于它的1.资源子网2.FDDI网3.通信子网4.路由器答：３Question12.(单选)网络协议的三个要素是语法、语义与1.工作
5、原理2.时序3.进程4.服务原语答：２Question13.(单选)TCP/IP参考模型中,电子邮件协议SMTP依赖于传输层的1.UDP协议2.IP协议3.TCP协议4.802.2协议答：３Question14.(单选)IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最大距离为1.100m2.185m3.300m4.500m答：１，以太网的特性，１０ＢＡＳＥ－Ｔ，１０Ｍ／ｓ，基带传输，最带网段距离１００ｍ，星型拓扑结构，双绞线Question15.(单选)100MbpsFastEthernet与10MbpsE
6、thernet工作原理的相同之处主要在1.介质访问控制方法2.物理层协议3.网络层4.发送时钟周期答：３Question16.(单选)在Client/Server计算模式中,中间件middleware的作用是隔离应用与1.结构化查询语言SQL2.应用进程3.网络4.IP地址答：３Question17.(单选)当用户向ISP申请Internet帐户时,用户的E-mail帐户应包括1.IP地址2.WWW地址3.用户密码(Password)4.用户名(UserName)与用户密码(Password)答：４Question18.(单选)WWW的超链接中
7、定位信息所在的位置使用的是1.超文本(hypertext)技术2.统一资源定位器(URL,UniformResourceLocators)3.超媒体(hypermedia技术)4.超文本标注语言HTML答：２Question19.(单选)计算机网络系统与分布式系统之间的区别主要是1.系统物理结构2.系统高层软件3.传输介质类型4.服务器类型答：３，分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑结构和通信控制等方面基本都是一样的，它们都具有通信和资源共享的功能。计算机网络系统与分布式计算机分布式系统之间的区别主要为：分布式计算机系统
8、是在分布式计算机操作系统支持下，进行分布式数据处理和各计算机之间的并行计算工作，也就是说各互连的计算机可以互相协调工作，共同完成一项任务，一个大型程序
