大学计算机考试题库(4)

C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。 12多选(2分)考察一个算法，应该考察的方面有（ ）。 A.文件大小 B.正确性 C.程序质量 D.时间复杂性 13多选(2分)

关于排序，下列说法正确的是（ ）。 A.排序可以提高检索效率 B.排序只能对数字进行

C.生活中人们玩扑克牌时用到了排序的思想

D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程 14多选(2分)

关于冒泡排序（Bubbles Sorting），下列说法正确的是（ ）。 A.冒泡排序算法的时间复杂性为O（nlog2n）。 B.冒泡排序属于标准交换分类。

C.冒泡排序在最好情况下可以不进行任何交换。 D.冒泡排序算法的时间复杂性为O（n*n）。 15多选(2分)

在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（A.自然语言通常用于描述算法大的求解思路。

。 ） B.设计师和程序员之间采用伪代码工具描述算法。

C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。 D.用户和分析师常采用流程图工具描述算法，沟通思想。 16判断(1分)

问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。 17判断(1分)

人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。 18判断(1分)

从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。 19判断(1分)

采用启发式问题求解策略，一定可以得到问题的解。 20判断(1分)

对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。 21填空(1分)

设算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）。 请输入答案 22填空(1分)

对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）。 请输入答案 23填空(1分)

算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（ ）。 请输入答案 24填空(1分)

在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（ ）。 请输入答案 25填空(1分)

在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。 1（10分）

什么是递推法和递归法？两者在思想有何联系？ 1单选(1分)

将计算机连接到互联网，下列说法正确的是（ ）。

A无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。 B.无线上网卡和无线网卡连接属于同一类型的网络连接。 C.内置Modem网络连接通过USB口和电话线连接。 D.网卡和无线网卡都属于局域网连接，只是通信媒介不同。 2单选(1分)

关于开放系统互联参考模型（OSI参考模型），下列叙述中正确的是（ ）。

A.OSI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。

B.OSI参考模型提出后，被广大厂商支持，成为20世纪80年代计算机网络通信的实际模

型。

C.在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。

D.在OSI参考模型中，和用户程序打交道的是应用层，属于OSI参考模型的第1层。 3单选(1分)

关于IP地址，下列说法正确的是（ ）。

A.私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。

B.在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。

C.IPv4地址长32比特，用4个十进制整数表示。

D.在A类地址中，网络位占一个字节，且最高位为0，因此，互联网中有128个A类网络。 4单选(1分)

关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（ ）。

A.域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。

B.一台计算机只能有一个域名。

C.使用域名必须注册，域名解析是由本地计算机完成的。

D一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。 5单选(1分)电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是（ ）。A.电子邮件是一种用互联网等通信媒体来进行信息交换的通信方式。

B.当前，人们主要通过网页形式收发邮件，因此，电子邮件服务不属于C/S应用。

C.电子邮件服务使用的通信协议是HTTP。

D.电子邮件系统使用POP3通信协议完成邮件的收发服务。 6单选(1分)

建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（ ）。 A.城域网 B.广域网 C.局域网 D.互联网

7单选(1分)互联网采用的是TCP/IP网络模型，下列叙述中正确的是（ ）。 A.在TCP/IP网络模型中，通信主体之间均采用可靠传输通信。 B.TCP/IP网络模型由TCP和IP两个协议构成。

C.TCP/IP模型只适用于互联网通信，不适用于局域网通信。 D.在TCP/IP通信中，所有的通信节点都必须有一个IP地址。

8单选(1分)关于ARPA网与互联网的研发，下列叙述正确的是（ ）。 A.1983年1月1日，ARPA网停止运营，互联网诞生。

B.美国国家科学基金会NSF网对Internet的推广起到了巨大的推动作用，是目前互联网中重要的骨干网。

C.1951年，美国麻省理工学院“林肯实验室”研发了ARPA网。

D.早期的ARPA网，计算机之间采用NCP通信协议，而不是今天的TCP/IP协议。 9单选(1分)关于统一资源定位符URL，下列说法正确的是（ ）。 A.在URL中必须要指定的项目有网址、路径和文件名。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大学计算机考试题库(4)在线全文阅读。