网络实用技术基础试题3
一、填空题（每空2分，共30分）
1. （）称为进程。
2. 进程调度策略有（）、（）和多重循环轮转调度策略等。
3. 网络在逻辑上被划分为两个子网：（）和（）。
4. 对于一个实际的硬接口，可以从（）、电气、（）、规程四个方面来描述。
5. ASCII码常在尾部增加一个第8位做为（）使用。
6. 无线局域网的硬件一般包括无线网卡、（）、（）。
7. IP路由可分为（）和（）两种。
8. 数据链路层以（）层为基础，向（）层提供可靠的服务的。
9. Linux需要一个（）保存启动文件和系统配置文件。
二、单项选择题（每个题只有一个的答案是正确的。每题2分，共30分）
1、下列（）不属于进程控制原语。
A、创建原语
B、执行原语
C、阻塞原语
D、唤醒原语
2、在进程与线程的关系中，下列（）是错误的。
A、一个进程可以包含多个线程
B、进程之间的切换快于线程
C、各个线程可以共享整个进程的所有资源
D、Unix中最小的调度单位是线程
3、在Windows 2000中（）不是用户内存空间的分配方式。
A、以页为单位分配内存
B、以内存映射文件的方法来分配内存
C、以段为单位分配内存
D、以内存堆的方法来分配内存
4、下列关于专用线路与交换线路的描述错误的是（）。
A、专用线路适用于数据量大的情况
B、专用线路不需要有呼叫建立与拆除过程
C、交换线路适用于数据量大的情况
D、交换线路通过交换网连接
5、B类IP地址是指（）。
A、每个地址的长度为48位
B、可以表示1024个网络
C、每个B类网络最多可以有254个节点
D、用二进制编址时第一位为1
6、下列（）属于多模光纤的优点。
A、适用于长距离
B、端接难
C、效率高
D、适用于低速传输
7、频分复用是指（）。
A、传输线上同时传送多路信号
B、每个信号在时间上分时采样，互不重叠
C、按照不同的波段传送信号
D、按照不同的码元传送信号
8、分组交换的显著特点是（）。
A、将信息划分成固定长度的信元
B、采用存储－转发原理
C、利用电话交换的原理
D、将传输的报文划分成较短的分组进行交换与传输
9、（）不属于数据链路层的功能。
A、链路管理
B、路由选择
C、流量与差错控制
D、异常情况处理
10、如果IP地址为202.112.143.171，其子网地址为202.112.143.160，则对应的子网掩码应为（）。
A、255.255.255.224
B、255.255.255.192
C、255.255.255.128
D、255.255.255.64
11、下列（）属于中继器的功能。
A、减少数据发送冲突的发生，避免拥挤，提高网络带宽
B、对信号进行复制、整型和放大
C、数据链路层控制
D、路由选择
12、下列关于无线局域网的描述错误的是（）。
A、无线局域网的客户端设备不需要任何许可证就可以使用
B、与有线网络相比无线网络更安全
C、远程无线网桥可以连接有线网络和无线网络
D、无线局域网可采用点对点模式组建
13、网桥一般不可以连接（）。
A、以太网与以太网
B、令牌环网与令牌环网
C、以太网与令牌环网
D、以上都是
14、物理层中对（）进行了规定。
A、物理媒介
B、物理设备
C、物理媒介与物理设备相连时一些描述的方法和规定
D、以上都不是
15、下列属于配置管理的是（）。
A、对所有的网络设备和网络通道的异常运行情况进行实时监视
B、负责监视整个网络的性能
C、负责完成整个网络系统的配置
D、负责对访问网络系统的操作人员进行安全检查
三、简答题（共30分）
1．简述Internet的特点。
2．简述数据通信的特点。
3．某网络中有四台主机，其IP地址分别如下，
A主机的IP地址为203.72.112.12，
B主机的IP地址为203.72.112.72，
C主机的IP地址为203.72.112.136，
X主机的IP地址为213.72.112.12。
子网掩码为255.255.255. 128，请分析并判断这些主机分属几个网段。
附：
一、填空题答案
1、一个功能上独立的程序的一次执行
2、优先级高优先调度策略、时间片轮转调度策略
3、资源子网、通信子网
4、机械、功能、
5、奇偶检验
6、接入点、远程无线网桥
7、静态路由、动态路由
8、物理、网络
9、根分区
二、单项选择题答案
1、B
2、 B
3、C
4、C
5、D
6、D
7、A
8、D
9、B 10、A
11、B 12、B 13、C 14、C 15、C
雅思阅读模拟试题:音乐 Background music may seem harmless, but it can have a powerful effect on those who hear it. Recorded background music first found its way into factories, shop and restaurants in the US. But it soon spread to other arts of the world. Now it is becoming increasingly difficult to go shopping or eat a meal without listening to music. To begin with, “ muzak ” (音乐广播网) was intended simply to create a soothing (安慰) atmosphere. Recently, however, it’s become big business –thanks in part to recent research. Dr. Ronald Milliman, an American marketing expert, has shown that music can boost sales or increase factory production by as much as a third. But, it has to be light music. A fast one has no effect at all on sales. Slow music can increase receipts by 38%. This is probably because shoppers slow down and have more opportunity to spot items they like to buy. Yet, slow music isn’t always answered. https://www.doczj.com/doc/0511351904.html,liman found, for example, that in restaurants slow music meant customers took longer to eat their meals, which reduced overall sales. So restaurants owners might be well advised to play up-tempo music to keep the customers moving – unless of course, the resulting indigestion leads to complaints! ( )1. The reason why background music is so popular is that ______. A. it can have a powerful effect on those who hear it B. it can help to create a soothing atmosphere C. it can boost sales or increase factory production everywhere D. it can make customers eat their meals quickly ( )2. Background music means ________. A. light music that customers enjoy most B. fast music that makes people move fast C. slow music that can make customers enjoy their meals D. the music you are listening to while you are doing something ( )3. Restaurant owners complain about background music because ______. A. it results in indigestion B. it increases their sales C. it keeps customers moving D. it decreases their sales ( )4. The word “ up-tempo music” probably means_____. A.slow music B.fast music C.light music D.classical music
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 计算机网络安全模拟题3 一、单项选择题（本大题共15小题，每小题2分，共30分） 1.被动攻击主要是监视公共媒体传输的信息，下列属于典型被动攻击的是（） A.解密通信数据 B.会话拦截 C.系统干涉 D.修改数据 2.入侵检测的目的是（） A.实现内外网隔离与访问控制 B.提供实时的检测及采取相应的防护手段，阻止黑客的入侵 C.记录用户使用计算机网络系统进行所有活动的过程 D.预防、检测和消除病毒 3.为保证设备和人身安全，计算机网络系统中所有设备的外壳都应接地，此接地指的是（） A.保护地 B.直流地 C.屏蔽地 D.雷击地 4.在计算机网络的供电系统中使用UPS电源的主要目的是（） A.防雷击 B.防电磁干扰 C.可靠供电 D.防静电 5.下列属于双密钥加密算法的是（） A.DES B.IDEA C.GOST D.RSA 6.认证技术分为三个层次，它们是（） A.安全管理协议、认证体制和网络体系结构 B.安全管理协议、认证体制和密码体制 C.安全管理协议、密码体制和网络体系结构 D.认证体制、密码体制和网络体系结构 7.网络地址转换(NAT)的三种类型是（） A.静态NAT、动态NAT和混合NAT B.静态NAT、网络地址端口转换NAPT和混合NAT C.静态NAT、动态NAT和网络地址端口转换NAPT D.动态NAT、网络地址端口转换NAPT和混合NAT 8.下列各项入侵检测技术，属于异常检测的是（） A.条件概率预测法 B.Denning的原始模型 C.产生式／专家系统 D.状态转换方法 9.下列缩略语，属于入侵检测系统标准(草案)的是（） A.PPDR B.CIDF C.UML D.DDoS 1O.半连接(SYN)端口扫描技术显著的特点是（） 2019年雅思阅读模拟试题：流程图题(1) BAKELITE The birth of modern plastics In 1907, Leo Hendrick Baekeland, a Belgian scientist working in New York, discovered and patented a revolutionary new synthetic material. His invention, which he named 'Bakelite,’was of enormous technological importance, and effectively launched the modern plastics industry. The term 'plastic' comes from the Greek plassein, meaning 'to mould'. Some plastics are derived from natural sources, some are semi-synthetic (the result of chemical action on a natural substance), and some are entirely synthetic, that is, chemically engineered from the constituents of coal or oil. Some are 'thermoplastic', which means that, like candlewax, they melt when heated and can then be reshaped. Others are 'thermosetting'： like eggs, they cannot revert to their original viscous state, and their shape is thus fixed for ever. Bakelite had the distinction of being the first totally synthetic thermosetting plastic. The history of today's plastics begins with the discovery of a series of semi-synthetic thermoplastic materials in the mid-nineteenth century. The impetus behind the development of these early plastics was generated by a number of factors—immense technological progress in the domain of chemistry, coupled with wider cultural changes, and the pragmatic need to find acceptable substitutes for dwindling supplies of 'luxury' materials such as tortoiseshell and ivory. 数据结构试题（A05） 一、选择题（共10小题，每小题1分，共10分） 1.下面程序段的时间复杂度是( ) m=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) m=m+1； A. O(n2) B.O(m+n+1) C.O(m+n) D. O(n) 2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next; 3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为( ) A.n/2 B.（n-1）/ 2 C.(n+1)/2 D.(n+2)/2 4.一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 6.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( ) A. r-f B. r-f+1 C. (r-f) mod n+1 D. (r-f+n) mod n 7.以下序列不是堆的是( )。 A.（100，85，98，77，80，60，82，40，20，10，66） B.（100，98，85，82，80，77，66，60，40，20，10） C.（100，85，40，77，80，60，66，98，82，10，20） D.（10，20，40，60，66，77，80，82，85，98，100） 8．在有序表（12，24，36，48，60，72，84）中折半查找关键字72时所需进行的关键字比较次数为( )。 A. 3 B. 4 C. 5 D. 2 9.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。 A.选择排序 B.冒泡排序 C.快速排序 D.插入排序 二、填空题（共20小题，每小题1分，共20分） 1、在单链表中，删除指针P所指结点的后继结点的语句是。 2、线性表的两种存储结构分别是和。 3、己知完全二叉树的第4层有5个结点，则其叶子结点数是。 4、将下三角矩阵A[1….8，1….8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7，5]的地址是。 5、有n个结点的强连通有向图G至少有条弧。 7、在有序表A[1….20]中，采用二分查找算法查找元素值等于A[12]的元素，所 《计算机网络》课程模拟题（三）（含答案） 一、单项选择题（每题1分） 1、以太网交换机中的端口/MAC地址映射表是（）。 a）由交换机的生产厂商建立的 b）交换机在数据转发过程中通过学习动态建立的 c）由网络管理员建立的 d）由网络用户利用特殊的命令建立的 2、下列哪种说法是错误的（）？ a）以太网交换机可以对通过的信息进行过滤 b）以太网交换机中端口的速率可能不同 c）在交换式以太网中可以划分VLAN d）利用多个以太网交换机组成的局域网不能出现环 3、MAC地址通常存储在计算机的（）。 a）内存中b）网卡上c）硬盘上d）高速缓冲区 4、以下关于以太网中“冲突”的描述，哪种说法是正确的（）？ a）冲突是由于介质访问控制方法的错误使用造成的 b）冲突是由于网络管理员的失误造成的 c）冲突是一种正常现象 d）冲突是一种不正常现象 5、因特网使用的互联协议是： a）IPX协议b）IP协议 c）AppleTalk协议 d）NetBEUI协议 6、下列哪种说法是错误的？ a）IP层可以屏蔽各个物理网络的差异 b）IP层可以代替各个物理网络的数据链路层工作 c）IP层可以隐藏各个物理网络的实现细节 d）IP层可以为用户提供通用的服务 7、在以太网中，集线器级联时（）。 a）必须使用直通UTP电缆 b）必须使用交叉UTP电缆 c）必须使用同一种速率的集线器 d）可以使用不同速率的集线器 8、下列哪种说法是正确的（）？ a）集线器可以对接收到的信号进行放大 b）集线器具有信息过滤功能 c）集线器具有路径检测功能 d）集线器具有交换功能 9、IP地址205.140.36.88的（）部分表示主机号。 a）205 b）205.140 c）88 d）36.88 10、IP地址129.66.51.37的（）部分表示网络号。 a）129.66 b）129 c）129.66.51 d）37 11、假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该主机的网络号部分（包括子网号部分）为（）。 a）192.168.5.12 b）192.168.5.121 c）192.168.5.120 d）192.168.5.32 12、在TCP/IP体系结构中，与OSI参考模型的网络层对应的是( )。 a）主机-网络层b）互联层c）传输层d）应用层 13、在OSI参考模型中，保证端-端的可靠性是在（）层完成的。 a）数据连路b）网络c）传输d）会话 14、在通常情况下，下列哪一种说法是错误的？（） a）高速缓存区中的ARP表是由人工建立的 b）高速缓存区中的ARP表是由主机自动建立的 c）高速缓存区中的ARP表是动态的 d）高速缓存区中的ARP表保存了主机IP地址与物理地址的映射关系 15、下列哪种情况需要启动ARP请求？（） a）主机需要接收信息，但ARP表中没有源IP地址与MAC地址的映射关系 b）主机需要接收信息，但ARP表中已经具有了源IP地址与MAC地址的映射关系 c）主机需要发送信息，但ARP表中没有目的IP地址与MAC地址的映射关系 d）主机需要发送信息，但ARP表中已经具有了目的IP地址与MAC地址的映射关系 16、对IP数据报分片的重组工作通常由什么设备来完成（）？ a）源主机b）目的主机c）路由器 d）交换机 17、使用ping命令ping另一台主机，就算收到正确的应答，也不能说明（）。 a）目的主机可达 b）源主机的ICMP软件和IP软件运行正常 c）ping报文经过的路由器路由选择正常 d）ping报文经过的网络具有相同的MTU 18、在互联网中，以下哪些设备不具备路由选择功能（）？ 雅思阅读模拟试题精选 雅思阅读模拟试题精选 1. Washing， brushing and varnishing fossils — all standard conservation treatments used by many fossil hunters and museum curators alike —vastly reduces the chances of recovering ancient DNA. 2. Instead， excavators should be handling at least some of their bounty with gloves， and freezing samples as they are found， dirt and all， concludes a paper in the Proceedings of the National Academy of Sciences today. 3. Although many palaeontologists know anecdotally that this is the best way to up the odds of extracting good DNA， Eva-Maria Geigl of the Jacques Monod Institute in Paris， France， and her colleagues have now shown just how important conservation practices can be. This information， they say， needs to be hammered home among the 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 模拟试卷三 一、单选题（每题 2 分，共20分） 1.对一个算法的评价，不包括如下（）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N） 的联系时，称这种结构为_____________________。 2.队列的插入操作是在队列的_________进行，删除操作是在队列的__________进行。 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件 是_____________________。 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j 从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结 点的度的总和是_____________。 8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由 算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的 专科《计算机网络》模拟题试卷 一. （共75题,共150分） 1. 三网合一中的三网是指电信网络、有线电视网络和（）。（2分） A.计算机网络 B.局域网 C.卫星网 D.电力网 ★检查答案标准答案：A 2. 下列说确的是（）（2分） A.电路交换的传输灵活性比分组交换要好 B.电路交换的传输灵活性没有分组交换好 C.电路交换和分组交换在传输灵活性上无差别 D.以上说法均错误 ★检查答案标准答案：B 3. 新浪网属于（）（2分） A.ISP B.ICP C.NAP D.IP ★检查答案标准答案：B 4. 结点在为能够存储转发数据块而对数据块做出必要的处理所耗费的时间称为（）（2分） A.发送时延 B.传播时延 C.处理时延 D.排队时延 ★检查答案标准答案：C 5. 网络体系结构中，相邻两层之间的功能接口称之为（）（2分） A.SDU B.PDU C.SAP D.Entity ★检查答案标准答案：C 6. 在通信系统中，从接收器获取传送来信息的是（）（2分） B.发送器 C.接收器 D.终点 ★检查答案标准答案：D 7. 允许两个方向进行通信，但同一时刻仅允许其中一个方向通信的交互方式是（）（2分） A.单工通信 B.半双工通信 C.全双工通信 D.以上答案均不对 ★检查答案标准答案：B 8. 带宽为2KHz的理想低通信道，其最高码元传输速率为（）Baud （2分） A.2000 B.4000 C.8000 D.16000 ★检查答案标准答案：B 9. 某信道的最高码元传输速率为1000Baud，每个码元携带2bit的信息量，则该信道的最高信息传输速率是（）（2分） A.1kbps B.2kbps C.4kbps D.8kbps ★检查答案标准答案：C 10. 超5类线的传输速率是（）（2分） A.1Mbps B.10Mbps C.100Mbps D.200Mbps ★检查答案标准答案：D 11. 模拟信号采用数字传输时，假定模拟信号承载的是数字数据，采用（）再生信号（2分） A.中继器 雅思考试全题模拟试题(1) Listening TIME ALLOWED: 30 minutes NUMBER OF QUESTION: 40 Instruction You will hear a number of different recordings and you will have to answer questions on what you hear. There will be time for you to read the instructions and questions, and you will have a chance to check you work. All the recordings will be played ONCE only. The test is in four sections. Write your answers in the listening question booklet. At the end of the test you will be given ten minutes to transfer your answers to an answer sheet. Now turn to Section 1 on page 2. SECTION 1 Question1-9 Question 1-6 Listen to conversation between friend and the housing officer and complete the list below. Write NO MORE THAN THREE WORDS OR NUMBERS for each answer. HOUSING LIST HOUSING LIST Address Number of rooms Price per week Additional information Mr. J Devenport 82Salisbury Road Brighton BN 16 3 AN Tel 01273 884673 2 bedrooms sitting room kit. bath Example ￡120 Unfurnished Mrs E.S. Jarvis2Wicken Street Brighton BN 15 4JH Tel 01273 771621 (1) sitting room kit.bath (2) First floor Mrs. E.C. Sparshott 180Silwood Road Brighton BN 14 9RY Tel (3) 2 large rm/s shared kit and bath ￡35 Nice area (4) Mr A Nasiry 164 Preston Road Brighton BN5 7RT Tel 01273 703865 large bedroom sitting room with kitchenette.bath. (5) Ground floor Central (6) 2 harrow Road Brighton BN9 9HK Tel 01273 745621 2 large rooms kit bath ￡86 No pets Questions 7-9 Write NO MORE THAN THREE WORDS for each answer 7.When is the accommodation available? 8.Where is the telephone? 9.How is the flat heated? SECTION 2 Questions 10-20 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 数据结构模拟试题（4） 一、填空题:06分，每题02分 1、模板类是一种数据抽象，它把________当作参数，可以实现类的复用。 2、假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为______个。 3、第i(i=1,2,...,n-1) 趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做__________排序。 二、单选题:10分，每题02分 4、 设循环队列的结构是 const int MaxSize=100; typedef int DataT ype; struct Queue { DataT ype data[MaxSize]; int front, rear; }; 若有一个Queue类型的队列Q，试问判断队列满的条件应为( )。 A: Q.front==Q.rear; B: Q.front-Q.rear==MaxSize; C: Q.front+Q.rear==MaxSize; D: Q.front==(Q.rear+1) % MaxSize; 5、已知一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f))，则该二叉树的高度为( )。假定树根结点的高度为0。 A: 3 B: 4 C: 5 D: 6 6、对于长度为n的顺序存储的有序表，若采用折半搜索，则对所有元素的搜索长度中最大的为( )的值向上取整。 A: log2(n+1) B: log2n C: n/2 D: (n+1)/2 7、设无向图的顶点个数为n，则该图最多有（）条边。 A: n-1 B: n(n-1)/2 计算机专业基础综合（计算机网络）模拟试卷3 (总分：108.00，做题时间：90分钟) 一、单项选择题(总题数：37，分数：74.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 __________________________________________________________________________________________ 2.子网掩码为255．255．255．0代表( )。 A.A类地址的子网掩码 B.B类地址的子网掩码 C.C类地址的子网掩码√ D.D类地址的子网掩码 C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，此时主机号由最后的8位决定，而路由器寻找网络由前24位决定。 3.一个B类地址的子网掩码是255．255．240．0，每一个子网中的主机数最多是( )。 A.1 024 B.2 048 C.4 096 D.4 094．√ 最多可有4 094个(不考虑全O和全l的主机号)。 4.设有4条路由：170．18．129．0／24、170．18．130．0／24、170．18．132．0／24和170．18．133．0／24，如果进行路由汇聚，能覆盖这4条路由的路由是( )。 A.170．18．128．0／21 √ B.170．18．128．0／22 C.170．18．130．0／22 D.170．18．132．0／23 本题主要考查路由聚合的原理。首先从题目和选项可以得到，前两个字节都是一样的，首先依次给出二进制表现形式：170．18．129．0／24是170．18．10000001．0／24，170．18．130．0／24是170．18．10000010．0／24，170．18．132．0／24是170．18．10000100．0／24，170．18．133．0／24是170．18．10000101．0／24，因此能够包含这4条路由的是170．18．10000000．0／21，即170．18．128．0／21。因此答案为A。 5.关于因特网中的主机和路由器，以下说法中正确的是( )。 I．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器须实现IP协议 A.I，Ⅱ和Ⅲ B.I，Ⅱ和Ⅳ C.I，Ⅲ和Ⅳ√ D.Ⅱ，Ⅲ和Ⅳ 主要考查网络设备与参考模型的关系。主机作为终端设备，需要实现整个五层协议，而路由器作为网络层设备，仅实现物理层、链路层和网络层三个层次的协议，而TCP是传输层协议，路由器不需要，选项Ⅱ排除，因此答案为C。 6.如果一台主机的IP地址为192．168．0．10，子网掩码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是( )。 A.24 B.25 C.27 √ D.28 本题考查子网划分。224的二进制是11 100000，因此子网号占3个bit，子网掩码是255．255．255．224，因此网络号为27位，答案是C。 7.ARP协议是属于( )协议。数据结构模拟试题及答案
计算机网络安全模拟题3
2019年雅思阅读模拟试题：流程图题(1)
数据结构模拟题及复习资料
计算机网络课程模拟题三(含答案)
雅思阅读模拟试题精选
《数据结构C》模拟试题
数据结构与算法 模拟试卷三四及参考答案
专科计算机网络模拟题试卷
(完整版)雅思考试全题模拟试题(1)
《数据结构》模拟试卷一及答案
数据结构模拟试题3
计算机专业基础综合(计算机网络)模拟试卷3
相关主题
文本预览