信用社科技信息中心试题

科技信息中心试题 主要内容： 数据库、网络、操作系统、软件工程、程序设计（java 语言、 c、c+）、windows、办公自动化 一、单项选择题 1、某虚拟存储器共有 8 个页面，每页为 1024 个字，实 际主存为 4096 个字，采用页表示法表示地址映像。映像表的 内容见表 1 表 1、 地址映像表 实页码 装入位 3 1 1 1 2 0 3 0 2 1 1 0 0 1 0 0 列出会发生页面失效的全部虚页号为 D A、1、3、5、7 B、1、2、5、7 C、1、2、3、7 D、2、3、5、7 2、以下选项中适合在互联网上编写程序可供不同平台 运行的面向对象程序设计语言是 D A、Lisp B、Fortran C、Prologo D、 Java 3、以下选项中提供指针和指针操作且不存在布尔类型 2 的程序设计语言是 B A、Smalltalk B、C C、Ada D、Snobol 4、衡量查找算法效率的主要标准是 C 。 A、元素个数 B、所需的存储空间 C、平均查找长度 D、算法难易程度 5、下列选项，关于 BMP 图像文件格式叙述正确的是 B 。 A、BMP 图 像文件格式是以数据 块为单位存储图像相关信息 的 B、BMP 图像文件格式是一种与设备无关的位图格式，采用 位映射存储格式 C、BMP 图像文件格式采用一种有损压缩算法，非常适用于 大量图像的场合。 D、BMP 图 像文件格式是将 图像保存为一些列 GDI 的函数 调用，但是解码复杂其效率较低。 6、算法是对问题求解过程中的一类精确描述，算法中描 述的操作都是可以通过已经实现的基本操作在限定时间内 执行有限次来实现的，这句话说明算法具有 C 特性。 A、正确性 B、确定性 C、可行性 D、健壮性 3 7、在面向对象技术中，多态有多种不同的形式，其中过 载多态和 C 称为制定多态。 A、重置多态 B、隐含多 态 C、强制多态 D、包含多态 8、某计算机系统的可靠性结构是如下图 1 所示的双重 并串联结构，若所构成系统的每个部件的可高度为 0.9，即 R=0.9，则系统的可靠度为 C 。 图 1 A、0.9997 B、0.9276 C、0.9639 D、0.6561 9、三个可靠度为 0.8 的部件 R 串联构成一个系统，如下 图 2 所示：则此系统的可靠度为 B 。 图 2 A、0.24 B、0.512 C、0.8 D、0.992 10、若每一条指令都可以分解为取指、分析和执行三步。 已知取指时间 t 取址 =5t，分析时间 t 分析 =2t,执行时间 t 执行 =5t。如果按顺序方式从头到尾执行完 500 条指令需 C t。 A、5590 B、5595 C、6000 D、6007 11、若每一条指令都可以分解为取指、分析和执行三步。 R R R R R R R 4 已知取指时间 t 取址 =5t，分析时间 t 分析 =2t,执行时间 t 执 行 =5t。如果按照 执 行 K、分析 K+1、取指 K+2重叠的流水线 方式执行指令，从头到尾执行完 500 条指令需 C t。 A、2492 B、2500 C、2510 D、2515 12、在计算机中，最适合进行数字加减运算的数字编码 是 C 。 A、原码 B、反码 C、补码 D、移码 13、在计算机中，最适合表示浮点数阶码的数字编码是 D 。 A、原码 B、反码 C、补码 D、移码 14、如果主存容量为 16M 字节，且按字节编址，表示该 主存地址至少需要 C 位。 A、16 B、20 C、24 D、32 15、由我国信息产业部批准发布，在信息产业部门范围 内统一使用的标准，称为 C 。 A、地方标准 B、部 门标准 C、行业标准 D、企业标准 16、当使用 DFD 对一个工资系统进行建模时， A 可以被认定为外部实体。 A、接受工资单的银行 B、工资系统源代码 C、工资单 D、工 资数据库维护 5 17、在系统转换过程中，就系统并行工作一段时间，再 由新系统代替旧系统的策略为 。 A、直接转换 B、位置 转换 C、分段转换 D、并行转换 18、采用瀑布模型进行系统开发的过程中，每个阶段都 会产生不同的文档。以下关于产生这些文档的描述中，正确 的是 D 。 A、外部设计评审报告在概要设计阶段产生 B、集成测评计划在程序设计阶段产生 C、系统计划和需求说明在详细设计阶段产生 D、在进行编码的同时，独立的设计单元测试计划 19、在常用的描述二叉排序树的存储结构中，关键字值 最大的结点 B 。 A、左指针一定为空 B、右指针一定为空 C、左右指针均为空 D、左右指针均不为空 20、双层双面只读 DVD 盘片的存储容量可以达到 C 。 A、4.7G B、8.5G C、17G D、6.6G 21、外模式也称用户模式，它是数据库用户的数据视图， 那么一个数据库 D 。 A、只能有一个外模式 B、只能有二个外模式 C、只能有三个外模式 D 可以有多个外模式 22、同一外模式可以为某一用户的多个应用系统所使用， 6 那么一个应用程序 A 。 A、只能有一个外模式 B、只能有二个外模式 C、只能有三个外模式 D 可以有多个外模式 23、内模式也称存储模式，一个数据库 A 。 A、只能有一个内模式 B、只能有二个内模式 C、只能有三个内模式 D 可以有多个内模式 24、在实体联系模型中，联系可以同 B 实体有 关。 A、0 个 B、1 个或多个 C、1 个 D、多个 25、在实体联系模型中，实体和实体之间的联系可以是 D 。 A、一对一和一对多 B、一对一和多对多 C、一对多和多对多 D、一对一、一对多和多对多 26、关系模式 R(A,B,C,D,E)中的关系代数表达式 585 B在 FROM 子句的下一行加入：WHERE AVG(Score)85 C在 GROUP BY 子句上一行加入：HAVING AVG(Score) 85 D在 GROUP BY 子句下一行加入：HAVING AVG(Scsre) 85 答案：111B 112B 113A 114B 115D 116 题：微机硬件系统中最核心的部件是（C）。 A）内存储器 B）输入输出设备 24 C）CPU D）硬盘 117 题：在计算机中，既可作为输入设备又可作为输出设备的 是（B）。 A）显示器 B）磁 盘驱动器 C）键盘 D）图形扫描 仪 118 题：微型计算机中，的中文名字是（B）。 A）随机存储 器 B）只 读存储器 C）高速 缓冲存储器 D）可编程只 读存储器 119 题：把硬盘上的数据传送到计算机中的内存中去，称为 （D）。 A）打印 B）写 盘 C）输出 D）读盘 120 题：目前常用的 3.5 英寸软盘盘片角上有一带黑滑块的 小方口，当小方口被关闭时，其作用是（B）。 A）只能读不能写 25 B）能 读又能写 C）禁止 读也禁止写 D）能写但不能 读 121 题：计算机内部采用的数制是（B）。 A）十进制 B）二 进制 C）八 进制 D）十六进制 122 题：计算机病毒是可以造成计算机故障的（B）。 A）一种物生物 B）一种特殊的程序 C）一 块特殊芯片 D）一个程序 逻辑错误 123 题：下列存储器中，存取速度最快的是（A）。 A）CD-ROM B）内存 储器 C）软盘 D）硬盘 124 题：CPU 主要由运算器和（A）组成。 A）控制器 B）内存 储器 D）寄存器 26 D）编辑器 125 题：计算机软件系统包括（A）。 A）系统软件和 应用软件 B）编辑软件和应用软件 C）数据 库软件和工具软件 D）程序为数据 126 题：计算机存储器中，一个字节由（B）位二进制位组成。 A）4 B）8 C）16 127 题：在微机中，1MB 等于（B ）。 A）10241024 个字 B）10241024 个字节 C）10001000 个字节 D）10001000 个字 128 题：计算机病毒具有很大的破坏性，因此它（D）。 A）会传染给 人 B）手触 键盘和鼠标都会传染 C）操作 时必须戴口罩 D）不会传染人，放心操作 129 题：要将ord 文档中的一部分 选定的文字移动到指定的 位置上去，对它进行的第一步操作是（C）。 27 A）单击“编辑”菜单下的“复制” B）单击“编辑”菜单下的“ 清除” C）单击“编辑”菜单下的“ 剪切” D）单击“编辑”菜单下的“粘贴” 130 题：Word 程序启动后就自动打开一个名为（D）的文档。 A）Noname B）Untitled C）文件 1 D）文档 1 131 题：当前微机上运行的indows98 系统是属于（C）。 A）网络操作系 统 B）单用户单任务操作系统 C）单用户多任务操作系统 D）分时操作系 统 132 题：如果鼠标器突然失灵，则可用组合键（A）来结束一个 正在运行的程序（任务）。 A）Alt+F4 B）Ctrl+F4 C）Shift+F4 D）Alt+Shift+F4 133 题：在 Windows98 中，按组合键（A）可以实现中文输入 和英文输入之间的切换。 28 A）Ctrl+空格键 B）Shift+空格键 C）Ctrl+Shift D）Alt+Tab 134 题：在进行文件复制或删除时，如果需要选定多个非连续 排列的文件，应按组合键（A）。 A）Ctrl+单击要选定的文件对象 B）Alt+单击 要选定的文件对象 C）Shift+单击要选定的文件对象 D）Ctrl+双击要选定的文件对象 135 题：在Windows98 中，按组合键（B）可以打开“ 开始”菜 单。 A）Ctrl+O B）Ctrl+Esc C）Ctrl+空格键 D）Ctrl+Tab 136 题：在xcel 单元格内 输入计算公式时，应在表达式前加 一前缀字符（B）。 A）左圆括号 “（” B）等号 “” C）美元号 “$” D）单撇号“” 29 137 题：计算机的硬件主要包括：运算器、存储器、输入设备、 输出设备和（A）。 A）控制器 B）显示器 C）磁 盘驱动器 D）打印机 138 题：选择了硬盘上的操作对象后，进行下列（C）操作，没 有将删除的文件送入“回收站” 。 A）按 Delete 键，单击“ 确认文件删除”对话框中的“是” 按钮 B）按工具 栏中的“删除”按钮，单击“确认文件删除”对 话框中的“是” 按钮 C）按 Shift+Delete，单击“确认文件删除”对话框中的 “是 ”按 钮 D）拖动对象到文件 夹树窗口的 “回收站”图标处 139 题：在 Windows 中按（A）可以进入“Windows 帮助” 窗口。 A）F1 B）F8 C）Ctrl+F1 D）Ctrl+Alt 140 题：Word 是办公系列软件 Microsoft Office 中的一个组 件，其主要功能是进行（A）。 30 A）文字和表格 处理 B）图形图像处理 C）数据 库管理 D）网络管理 141 题：在 Word 中，用鼠标左键单击“ 常用”工具栏中的“打 印” 按 钮时 ，将打印（ D）。 A）文档中插入点所在的 页 B）当前屏幕上出现的文档内容 C）插入点以后的文档内容 D）全部文档内容 142 题：一个 Excel 工作簿（其扩展名为.xls）最多可以含有 （B）个工作表。 A）16 B）255 C）3 D）254 在计算机中，最适合进行数字加减运算的数字编码是 143 题，最适合表示浮点数阶码的数字编码是 144 题 (1) A原码 B反码 C 补码 D移码 (2) A原码 B反码 C 补码 D移码 答案：（143） C （144）D 如果主存容量为 16M 字节，且按字节编址，表示该主存地 31 址至少应需要 145 题位。 (3)A16 B20 C24 D32 答案：（145）C 两个公司希望通过 Intemet 进行安全通信，保证从信息源到 目的地之间的数据传输以密文形式出现，而且公司不希望由 于在中间节点使用特殊的安全单元而增加开支，最合适的加 密方式是 146 题，使用的会话密钥算法应该是 147 题。 (146) A链路加密 B。节点加密 C 端-端加密 D混合加密 (147) ARSA BRC-5 CMD5 DECC 答案 (146) C (147) A 下列叙述中，与提高软件可移植性相关的是 148 题。 (148) A选择时间效率高的算法 B尽可能减少注释 C选择空间效率高的算法 D尽量用高级语言编写系统中对效率要求不高的部 分 答案（148）D 在系统转换的过程中，旧系统和新系统并行工作一段时间， 再由新系统代替旧系统的策略称为 149 题；在新系统全部正 式运行前，一部分一部分地代替旧系统的策略称为 150 题。 (149)A直接转换 B位置转换 C 分段转换 D 并行转 32 换 (150)A直接转换 B位置转换 C 分段转换 D 并 行转换 答案：（149）D （150）C 在 OSI 参考模型中，上层协议实体与下层协议实体之回的 逻辑接口叫做服务访问点(SAP)。在 Intenet 中，网络层的服 务访问点是 151 题。 (151)AMAC 地址 BLLC 地址 C.IP 地址 D端口号 答案：（151）D 10个 96Kbs 的信道按时分多路复用在一条 线路上传输， 如果忽略控制开销，在同步 TDM 情况下，复用线路的带宽 应该是 152 题；在统计 TDM 情况下，假定每个子信道具有 30的时间忙，复用线路的控制开销为 10，那么复用线路 的带宽应该是 153 题。 (152)A. 32Kbs B64Kbs C72Kbs D96Kbs (153)A32Kbs B64Kb s C72Kbs D96Kbs 答案：(152) D (153)A 在下图的网络配置中，总共有 154 题个广播域，155 题个冲 突域。 33 (154)A2 B3 C4 D5 (155)A2 B5 C6 D10 答案：（154）A （155）C 网络连接如下图所示，要使计算机能访问到服务器，在路由 器 R1 中配置路由表的命令是 156 题。 (156)AR1(config)#ip host R2 202116451i0 BR1(config)#ip network2 0216702552552550 CRI(config)#ip host R2 2021164502552552550 DR1(config)#ip route 2011670 2552552550 20211645110 答案：D 以下给出的地址中，属于子网 192168151928 的主机 地址是 157 题。 34 (157)A1921681517 B1921681514 C1921681516 D1921681531 答案： A 158、若 Web 站点的默认文档中依次有 indexhtm，defaulthtm，defaultasp，ihbtm 四个文档，则 主页显示的是 A 的内容。 Aindexhtm B.ihhtm Cdefaulthtm Ddefaultasp HTTPS是一种安全的 HTTP 协议，它使用 159 题来产保证 信息安全，使用 160 题来 发送和接收报文。 (159)AIPSec BSSL CSET DSSH (160)ATCP 的 443 端口 BUDP 的 443 端口 CTCP 的 80 端口 DUDP 的 80 端口 答案：（159）B （160）A 161、在下面关于 VLAN 的描述中，不正确的是 。 A.VLAN 把交 换机划分成多个逻辑上独立的交换机 B主干链路(Trunk)可以提供多个 VLAN 之间通信的公共通 道 C. 由于包含了多个交换机，所以 VLAN 扩大了冲突域 D一个 VLAN 可以跨越多个交换机 162、在 Windows 中， ping 命令的-n 选项表示 A 。 35 Aping 的次数 Bping 的网络号 C.用数字形式显示结果 D不要重复，只 ping 一次 164、一个局域网中某台主机的 p 地址为 1766816012， 使用 22 位作为网络地址，那么该局域网最多可以连接的主 机数为 C 个。 A254 B512 C1022 D1024 165、安全机制是实现安全服务的技术手段，一种安全机制可 以提供多种安全服务，而一种安全服务也可采用多种安全机 制。加密机制不能够提供的安全服务是 B 。 A、数据保密性 B、访问控制 C、数字签名 D、认证 166、在 32 位的总线系统中，若时钟频率为 1000MHz,总线 上 5 个时钟周期传送 32 位字，则该总线系统的数据传送速 率约为 C MB/s。 A、200 B、600 C、800 D、1000 167、现有四级指令流水线，分别完成取指、取数、运算、传送 结果四步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns。则流水线的操作周期 应设为 C 。 A、9ns B、6ns C、10ns D、8ns 36 168、某计算机中心有 28 台微机，每台微机有 24 个应用，每 个应用占用 1 个端口地址，则这个计算机中心所有应用地址 总数为 D 。 A、24 B、28 C、52 D、672 169、FTP 默认的数据端口号是 A 。 A、20 B、21 C、22 D、23 170、HTTP 默认的端口号是 B 。 A、25 B、80 C、1024 D、8080 171、某个计算机系统中，内存地址与 I/0 地址统一编址，访 问内存单元和 I/O 设备是靠 B 来区分的。 A、数据总线上传输的数据 B、不同的地址代码 C、内存与 I/O 设备使用不同的恶地址总线 D、不同的指令 172、软件的互操作性是指 C A、软件的可移植性 B、人机界面的可交互性 C、连接一个系统和另一个系统所需要的工作量 D、多用户之间的可交互性 37 173、已知关系 R 如下表所示，关系 R 的主属性为 D 。 A B C D a b c d a c d e b d e f a d c g b c d g c b e g A、ABC B、ABD C、ACD D、ABCD 174、在一棵度为 3 的树中，若有 2 个度为 3 的结点，有 1 个 度为 2 的结点，则有 C 个度为 0 的结点。 A、4 B、5 C、6 D、7 175、若一棵哈夫曼树共有 9 个顶点，则其叶子结点的个数是 B 。 A、4 B、5 C、6 D、7 176、若采用邻接矩阵来存储简单有向图，则其某个顶点 i 的 入度等于该矩阵 D 。 38 A、第 i 行中值为 1 的元素个数 B、所有值为 1 的元素总数 C、第 i 行及第 i 列中值为 1 的元素总个数 D、第 i 列中值为 1 的元素个数 177、设供应商供应零件的关系模式为 SP（Sno,Pno,Qty）,其 中 Sno 表示供应商号,Pno 表示零件号 ,Qty 表示零件数量。 查询至少包含了供应商“168”所供应的全部供应商号的 SQL 语句如下： SELECT Sno FROM SP SPX WHERE （SELECT* FROM SPY WHERE SPY.Sno=“168” AND NOT EXISTS （SELECT * FROM SP SPZ WHERE SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno）； A、EXISTS B、NOT EXISTS C、IN D、NOT IN 178、若有关系模式 R(U,F),U=A,B,C,D,E, F=BA,DA,AE,ACB,其属性 AD 的闭包为 A 39 。 A、ADE B、ABD C、ABCD D、ACD 179、若有关系模式 R(A，B，C)和 S（C，D，E）对于如下的关 系式： E1=A,D(Bnext; p-data=p-next-data; p-next=_; free(q); 30、设有一空?C，现 有输入序列 1,2,3,4,5,经 push,push,pop,push,pop,push,push 后，输出序列为_. 31、无论对于顺序存储还是链接存储的?C 和队列来说，进行 插入或删除运算的时间复杂度均相同为_. 32、一个字符串相等的充要条件是_和_. 33、一维数组的逻辑结构是_,存储结构是_;对于二维 或多维数组，分为按_和_两种不同的存储方式。 34、一个广义表为(a,(a,b),d,e,(i,j)k)，则该广义表的长度为 _,深度为_. 35、数组 A110,-26,28以行优先的顺序存储，设第一个 元素的首地址是 100，每个元素占 3 个存储长度的存储空间， 则元素 A【5，0，7】的存储地址为_. 36、假定一棵树的广义表表示为 A(B(E),C(F(H,I,J),G),D),则 该树的度为_,深度为_,终端结点个数为_,单分支结 48 点个数为_,C 结点的双亲结点为_,其孩子结点为_ 和_结点。 37、对于一棵具有 n 个结点的树，该树中所有结点的度数之 和为_. 38、在一棵三叉树中，度为 3 的结点数有 2 个，度为 2 的结 点数有 1 个，度为 1 的结点数为 2 个，那么度为 0 的结点数 有_个。 39、对于一棵含有 40 个结点的理想平衡树，它的高度为_. 40、在一个堆的顺序存储中，若一个结点的下标为 i，则它的 左子女结点的下标为_,右子女结点的下标为_. 41、在霍夫曼编码中，若编码长度只允许小于等于 4，则除了 已对两个字符编码为 0 和 10 外，还可以最多对_个字符 编码。 42、在一个最小堆中，堆顶结点的值是所有结点中的_,在 一个最大堆中，堆顶结点的值是所有结点中的_. 43、对于一棵具有 n 个结点的二叉树，对应二叉链表中指针 总数为_个，其中_个用于指向子女结点，_个指针 空闲着。 44、以折半搜索方法从长度为 12 的有序表中搜索一个元素 时，平均搜索长度为_. 45、以折半搜索方法搜索一个线性表时，此线性表必须是 49 _存储的_表。 46、从有序表（12，18，30，43，56，78，82，95）中依次折半搜 索 43 和 56 元素时，其搜索长度分别为_和_. 47、对于折半搜索所对应的判定树，它既是一棵_,又是一 棵_. 48、假定对长度 n50 的有序表进行折半搜索，则对应的判 定树高度为_,判定树中前 5 层的结点数为_,最后一层 的结点数为_. 49、在一个无向图中，所有顶点的度数之和等于所有边数的 _倍。 50、在一个具有 n 个顶点的无向完全图中，包含有_条边， 在一个具有 n 个顶点的有向完全图中，包含有_条边。 51、在一个具有 n 个顶点的无向图中，要连通所有顶点则至 少需要_条边。 52、表示图的三种存储结构为_,_,_. 53、对于一个具有 n 个顶点和 e 条边的有向图和无向图，在 其对应的邻接表中，所含边结点分别为_和_条。 54、在有向图的邻接表和逆邻接表表示中，每个顶点的边链 表中分别链接着该顶点的所有_和_结点。 55、对于一个具有 n 个顶点和 e 条边的有向图和无向图，若 采用邻接多重表表示，则存于顶点表中的边链表指针分别有 _和_个，所有边结点有_个。 50 56、对于一个具有 n 个顶点和 e 条边的无向图，当分别采用 邻接矩阵、邻接表和邻接多重表表示时，求任一顶点度数的 时间复杂度依次为_、_、_. 57、对于一个具有 n 个顶点和 e 条边的连通图，其生成树中 的顶点数和边数分别为_和_. 58、在直接选择排序中，记录比较次数的时间复杂度为_, 记录移动次数的时间复杂度为_. 59、假定一组记录的排序码为（46，79，56，38，40，80），对其 进行快速排序的一次划分的结果为_. 60、在二路归并排序中，对 n 个记录进行归并的趟数为_. 61、对 20 个记录进行归并排序时，共需要进行_趟归并， 在第三趟归并时是把长度为_的有序表两两归并为长度 为_的有序表。 62、假定一组记录的排序码为（46，79，56，38，40，80），对其 进行归并排序的过程中，第二趟归并后的结果为_. 63、在索引表中，每个索引项至少包含有_域和_域这 两项。 64、在索引表中，若一个索引项对应数据对象表中的一个表 项，则称此索引为_索引，若对应数据对象表中的若干表 项，则称此索引为_索引。 65、若对长度 n10000 的线性表进行二级索引存储，每级索 引表中的索引项是下一级 20 个表项的索引，则一级索引表 51 的长度为_,二级索引表的长度为_. 66、假定要对长度 n100 的线性表进行散列存储，并采用开 散列法处理冲突，则对于长度 m20 的散列表，每个散列地 址的同义词子表（单链表）的长度平均为_. 67、已知一棵 3 阶 B_树中含有 50 个关键码，则该树的最小 高度为_,最大高度为_. 68、在一棵 B_树中，所有叶结点都处在_上，所有叶结点 中空指针等于所有_总数加一。 69、在对 m 阶 B_树插入元素的过程中，每向一个结点插入 一个关键码后，若该结点的关键码个数等于_个，则必须 把它分裂为_个结点。 70、向一棵 B_树插入关键码的过程中，若最终引起树根结点 的分裂，则新树比原树的高度_. 71、从一棵 B_树删除关键码的过程中，若最终引起树根结点 的合并，则新树比原树的高度_. 72、按照覆盖的地理范围，计算机网络可以分为 _、_和_。 73、Internet 采用_协议实现网络互连。 74、ISO/OSI 中 OSI 的含义是_。 75、计算机网络是利用通信线路将具有独立功能的计算机连 接起来,使其能够和_ 和_。 76、TCP/IP 协议从上向下分 为 52 _、_、_和_4 层。 77、为了实现对等通信，当数据需要通过网络从一个节点传 送到到另一个节点前，必须在数据的头部（和尾部） 加入_，这种增加数据头部（和尾部）的过程叫做 _或_。 78、计算机网络层次结构划分应按照_和_的 原则。 79、ISO/OSI 参考模型将网络分为从低到高的 _、_、_、_、_、_ _和 _七层。 80、建立计算机网络的目的是_和_。 81、局域网常见的拓扑结构有_、_和 _等。 82、CSMA/CD 的中文名称是 _。 83、FDDI 的中文名称是_。 84、光纤可以分为_光纤和_光纤。 85、采用令牌环协议时，环路上最多有_个令牌，而 采用 FDDI 时，环路上可以有_个令牌。 86、IEEE802.1-802.6 是局域网物理层和数据链路层的一系列 标准，常用的介质访问控制方法令牌环符合_标准， 53 CSMA/CD 符合_ 标准，令牌总线符合_标准， 数据链路控制子层的标准是 IEEE_。 87、局域网的传输介质主要有 _、_、_和_4 种，其中， _抗干扰能力最高；_的数据传输率最低； _传输距离居中。 88、在计算机网络中，双绞线、同轴电缆以及光纤等用于传 输信息的载体被称为_。 89、CSMA/CD 的发 送流程可以简单地概括为 4 点： _，_，_和_。 90、在网络中,网络接口卡的 MAC 地址,它位于 OSI 参考模 型的_层。 91、FDDI 使用_为传输介质，网络的数据传输率可达 _，采用_为拓扑结构，使_作为共享 介质的访问控制方法，为提高可靠性，它还采用了 _结构。 92、局域网的主要技术要素包括局域网的 _、_、_。 93、常用的介质存取方法有 _、_、_。 94、计算机网络的配置需要安装 _、_、_。 54 95、计算机连接到交换机一般需要_线，交换机的普通 端口到交换机的普通端口之间需要_线，计算机连接 到计算机需要_线，交换机的普通端口连接到交换机 的 Uplink 端口需要_线。 96、以太网使用_介质访问控制方法，_使 用令牌环介质访问控制方法，以太网地址称为_地址，长 度为 48b。_式以太网可以实现数据的并发传输，具备 通讯过滤功能，还可以配置为_减少网络广播风暴，有较 好的安全性。 97、多集线器进行级联时，一般可以采用_和 _两种方式。 98、配置多集线器 10M 以太网时，任意两个结点之间最多可 以有_个网段，经过_个集线器。配置多集线器 100M 以太网 时，最多可以 经过_个集线器。 99、非屏蔽双绞线由_对导线组成，10BASE-T 用其 中的_对进行数据传输，100BASE-TX 用其中的 _对进行数据传输。 100、常见的交换设备有_、_。 填空题答案 1、数据库管理系统，数据库管理员 2、数据结构、数据操作、完整性约束 3、外模式、模式、内模式 55 4、频分多路复用、时分多路复用、码分多址、波分多路复用 5、光源、光纤、光检测器 6、应用层，传输层，网络互联层，网络接口层 7、实体、联系 8、分段转换 9、机器 汇编 10、隐蔽、潜伏 11、地址、数据、控制 12、指令与数据 13、一个汉字码是 2 个 ASCII 码,一个 ASCII 码占了 7+1 个 BIT,所以 1KByte=1024=5002ASCII=500 个汉字 14、63 15、存储程序控制 16、电子邮件/E-mail 附件和下载受感染的程序 17、运算器，控制器、存储器、输入设备和输出设备（冯诺依 曼五大部件） 18、3 个（默认） 19、512 现在使用最为普遍的 1.44M 2HD 的软盘有 80 轨 （即 80 个同心圆），每一轨又分为 9 个扇区，每个扇区又再 分 512 个 20、页面 21、TCPIP 56 22、复杂度 23、有穷性，确定性，可行性，0 或多个输入，1 或多个输入。 24、数组元素的个数，表中数据元素的个数 25、物理结构，逻辑结构，运算，算法，原来的 26、物理存储位置，链域的指针值 27、前驱，后续 28、O(1),O(N) 29、 q-next 30、 2,3 31、O(1) 32、两个串的长度相等，对应位置的字符相等 33、线性结构，顺序结构，以行为主序，以列为主序 34、5,3 35、913 36、3，4，6，1，A,F,G 37、n-1 38、6 39、5 40、2i+1,2i+2 41、4 42、最小值，最大值 43、2n,n-1,n+1 57 44、37/12 45、顺序，有序 46、1,3 47、二叉搜索树，理想平衡树 48、5,31,19 49、2 50、 n(n-1)/2,n(n-1) 51、 n-1 52、邻接矩阵，邻接表，邻接多重表 53、 e,2e 54、出边，入边 55、2n,n,e 56、O(n),O(e/n),O(e) 57、n,n-1 58、O(n2),O(n) 59、(84,79,56,38,40,46) 60、4，4 61、5，4，8 62、38 46 56 7940 84 63、关键码值，子表地址域 64、稠密，稀疏 65、500,25 58 66、5 67、4,5 68、同一层，关键码 69、m,2 70、增 1 71、减一 72、局域网 城域网 广域网 73、TCP/IP 74、开放式系统互连参考模型 75、资源共享 在线通信 76、应用层 传输层 互联层 网络接口层 77、协议头（和协议尾） 数据打包 数据封装 78、层内功能内聚 层间耦合松散 79、物理层 数据链 路层 网络层 传输层 会话层 表示 层 应用层 80、数据通信 资源共享 81、总线型 星型 环型 82、带有冲突监测的载波侦听多路访问 83、光纤分布式数据接口 84、单膜光纤 多膜光纤 85、1 多 86、802.5 802.3 802.4 802.2 59 87、同轴电缆 非屏蔽双绞线 屏蔽双绞线 光缆 光缆 非屏蔽双绞线 同轴电缆 88、传输介质 89、先听后发 边听边发 冲突停止 延迟重发 90、数据链路 91、光纤 100Mbps 环行 令牌双环 92、拓扑结构 传输介质 介质访问控制方式 93、带有冲突监测的载波侦听多路访问（CSMA/CD）方法 令牌总线方法 令牌环方法 94、客户程序 服务程序 TCP/IP 协议 95、直通 UTP 交叉 UTP 直通 UTP 96、CSMA/CD FDDI MAC 交换 VLAN 97、平行式 树型 98、5 4 2 99、4 2 2 100、交换机 路由器 三、名词解释 1、读写存储器 答案：即能读取数据也能存入数据的存储器 2、EEPROM 答案：电擦除的可编程的制度存储器，她的内容既可以读出 也可以进行改写，这种存储器是用电擦除的方法进行数据改 60 写。 3、随机存储器 答案：可对任何存储单元存入或读取数据的存储器。 4、计算机安全 答案：计算机资源的安全，是保证计算机资源不受自然和人 为的有害因素的威胁和危害。 5、汇编语言 答案：是为特定计算机或计算机系统设计的面向机器的符号 化的程序设计语言。 6、实时 答案：是指计算机对于外来信息能够以足够快的速度进行处 理，并在被控对象允许的时间范围内作出反应。 7、 分布式操作系统 答案：指由多个分散的计算机经网络连接而成的计算机系统， 系统中的计算机无主次之分，任意两台计算机可以通过通信 交换信息。 8、线程 答案：一个进程内的基本调度单位称为线程 9、吞吐率 答案：指在给定时间内，一个计算机系统所完成的俄总工作 量 10、周转时间 61 答案：指将一个作业提交给计算机系统后到该作业的结果返 回给用户所需要的时间。 11、中断 答案：指计算机在执行期间，系统内发生任何非寻常的活非 预测期的急需处理事件，使得 CPU 暂时中断当前正在执行 的程序而转去执行相应的事件处理程序，待处理完毕后又返 回原来被中断处继续执行或调度新的进程执行的过程。 12、中断屏蔽 答案：指在中断请求产生之后，系统用软件方式有选择地封 锁部分中断而允许其余部分的中断仍能得到响应。 13、程序的顺序执行 答案：把一个具有独立功能的程序独占处理机直至最终结束 的过程称为程序的顺序执行 14、黑盒测试 答案：也称功能测试，在完全不考虑软件的内部结构和特性 的的情况下，测试软件的外部特性的测试方法。 15、白盒测试 答案：又称结构测试，根据程序的内部机构和逻辑来设计测 试例子，对程序的路径和过程进行测试的方法。 16、拥塞控制 答案：就是要从各个方面对子网加以控制，规范所有主机和 路由器的行为，尽量消除任何可能导致子网通信能力下降的 62 因素，确保子网的正常运行。 17、计算机网络 答案：一个互联的自主的计算机集合。 18、局域网 答案：传输距离有限，传输速度较高，以共享网络资源为目的 的网络系统。 19、广域网 答案：覆盖范围广、传输速率相对较低、以数据通信为主要目 的的数据通信网络。 20、多媒体 答案：多种信息载体的表现形式和传递方式。 21、矢量图型 答案：用一系列指令描述和记录的图 22、位图图像 答案：指用像素来描述的图 23、动画 答案：将静态的图像、图形及图画等按一定时间顺序显示而 形成连续的动态画面。 24、数据库 答案：长期存储在计算机内，有组织、可共享的数据结合 25、数据依赖 答案：通过数据库中的某一个关系中属性间值的相等与否体 63 现出来的数据间的相互关系。 26、数据结构 答案：指数据元素的集合及元素间的相互关系和构造方法。 27、数结点的度 答案：一个结点的子树的个数 28、叶子结点 答案：度为 0 的节结点 29、二叉树 答案：n(n0)个结点的有限集合，它或是空树，或是由一个根 结点及两棵不相交的分别称为左、右子树的二叉树组成。 30、内部排序 答案：指代排序的记录全部存放在内存中进行排序的过程 31、外部排序 答案：指待排序记录的数量很大，以至内存不能容纳全部记 录，在排序过程中尚需对外存访问的排序过程。 32、算法 答案：对特定问题求解步骤的一种描述。 33、递归 答案：为求解规模为 n 的问题，设法将它分解成一些规模较 小的问题，然后通过这些小问题的解来构造出大问题的解， 并且这些小问题的也可以用同样的方法分解解决，这种解题 方法就称为递规。 64 34、继承 答案：父类和子类之间共享数据和方法的机制 35、数据 答案：能输入到计算机中并被计算机程序处理的符号的总称 36、数据对象 答案：性质相同的数据元素的集合。 37、栈 答案：限定在表尾进行插入或删除操作的线性表 38、满二叉树 答案：深度为 k 且有 2k-1 个结点二叉树。 39、简单路径 答案：序列中顶点不重复出吸纳的路径为简单路径 40、平均查找长度 答案：为确定记录在查找表中的位置，需和给定值进行比较 的关键字个数的期望值 41、编译程序 答案：将用户编写的高级语言程序的全部语句一次全部翻译 成机器语言程序，而后再执行机器语言程序的执行过程。 42、解释程序 答案：将源程序的一条语句翻译成对应机器语言的一条语句， 并且立即执行这条语句，接着再翻译源程序的下一条语句并 执行，如此反复至完成源程序的全部翻译和执行任务。 65 43、浮点数 答案：小数点的位置可以浮动的数。 44、指令 答案：计算机所能接受的软件工作者的命令的最小工作单位。 45、软件工程 答案：用工程、科学和数学的原则与犯法研制、维护计算机软 件的有关技术和管理方法。 46、图像深度 答案：存储每个象素所用的位数 47、病毒 答案：具有隐蔽性、传染性、潜伏性、触发性和破坏性的计算 机程序。 48、文件 答案：具有符号名的在逻辑上有完整意义的恶意组相关信息 项的集合。 49、死锁 答案：两个以上的进程相互都因请求对方已经占有的资源， 导致无法继续运行下去的现象。 50、进程控制 答案：对系统中所有进程从创建到消亡的全过程实施有效的 控制。 66 三、 简答 1、操作系统的概念是什么？ 答案： 操作系统是为了提高计算机的利用率，方便用户使用计算机，提高计算机响应效率 的一组软件。这样一组软件统一管理着计算机的资源，合理地组织计算机的工作流程，协 调计算机各部分之间、系统与用户之间以及各用户之间的关系。有了这样一组软件，操作 人员可以不必了解硬件的结构与特征，也不必了解软件的存放地点与方式，就可以很方便 地使用和操作计算机。因此说操作系统是使用和管理计算机不可缺少的部分。 2、将非机器语言翻译成机器语言的软件有哪些？各有何特点？ 答案：汇编程序和宏汇编主程序、编译程序和解释程序均把非机器语言翻译成机器语言的 能力。汇编程序和宏汇编程序是用指令助记符（汇编语言）编写的程序翻译成机器语言， 而宏汇编程序功能更强，它可以把一条宏指令（用户自己定义的，在机器中并不存在）自 动翻译成一组指令。编译程序是把用某种高级语言编写的源程序翻译为目标程序，然后就 可多次执行该程序；而解释程序在某种高级语言源程序执行过程中，每遇到一个语言就翻 译并执行，直至整个程序处理结束。 3、 若程序员没有定义拷贝构造函数，则编译器自动生成一个缺省的拷贝构造函数，它可 能会产生什么问题？ 解答要点：当对象含有指针数据成员，并用它初始化同类型的另一个对象时，缺省的拷贝 构造函数只能将该对象的数据成员复制给另一个对象，而不能将该对象中指针所指向的内 存单元也复制过去。这样，就可能出现同一内存单元释放两次，导致程序运行出错。 4、简述成员函数、全局函数和友元函数的差别。 解答要点：以下几点必须说清楚： 成员函数是在类内部定义的，作用域在类的内部，成员函数可以访问类的数据成员 （公有、保护和私有数据成员） ，可以调用该类的其它成员函数（公有、保护和私有成员函 数） ，可以调用全局函数。如果友元函数是另一个类的公有成员函数，则该类的成员函数也 只能通过那个类的对象调用，不能调用那个类的保护和私有成员函数。非本类成员函数 （其它类成员函数或全局函数）可以通过该类的对象访问该类的公有数据成员和调用该类 的的公有成员函数。 不是在类中定义的成员函数都是全局函数。 如果某一个函数（全局函数或类的成员函数）定义为另一个类的友元函数，需要在那 个类中用 friend 关键字声明，友元函数并不是类的成员，它的定义自然是在那个类的外面。 5、简述结构化的程序设计、面向对象的程序设计的基本思想。 解答要点：结构化的程序设计将数据和对数据的操作分离，程序是由一个个的函数组 成的，面向对象的程序设计将数据和操作封装在一起，程序是由一个个对象组成的，对象 之间通过接口进行通信，它能够较好地支持程序代码的复用。 6、结构 struct 和类 class 有什么异同？ 解答要点：struct 和 class 都可以定义类，但是缺省访问权限说明时，struct 的