选项(10分):
[单选题]线性表是n个( )的有限序列。 A 表元素 。B 字符 。C 数据元素 。D 数据项 。 |
[单选题]在长度为n的顺序表中进行顺序查找,查找失败时需与键值比较次数是 A n 。B 1 。C n-1 。D n+2 。 |
[单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。 A 1 B 2 C 3 D 4 |
[单选题]在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。 A O(log2n) 。B O(1) 。C O(n) 。D O(nlog2n) 。 |
[单选题]若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。 A 快速排序 。B 堆排序 。C 归并排序 。D 直接插入 。 |
[单选题]在长度为n的线性表中进行顺序查找,在等概率的情况下,查找成功的平均查找长度是 A n B n(n+1)/2 C (n-1)/2 。D (n+1)/2 。 |
[单选题]数据结构中,与所使用的计算机无关的是数据的 结构; A 存储 。B 物理 。C 逻辑 。D 物理和存储 。 |
[单选题]计算机算法指的是: A 计算方法 。B 排序方法 。C 解决问题的有限运算序列 。D 调度方法 。 |
[单选题]非线性结构是数据元素之间存在一种 A 一对多关系 。B 多对多关系 。C 多对一关系 。D 一对一关系 。 |
[单选题]算法分析的目的是: A 找出数据结构的合理性 。B 研究算法中的输入和输出的关系 。C 分析算法的效率以求改进 。D 分析算法的易懂性和文档性 。 |
[单选题]计算机算法必须具备输入、输出和 等5个特性 A 可行性、可移植性和可扩充性 。B 可行性、确定性和有穷性 。C 确定性、有穷性和稳定性 。D 易读性、稳定性和安全性 。 |
[单选题]循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )。 A (rear-front+m)%m 。B rear-front+1 。C rear-front-1 。D rear-front 。 |
[单选题]判断一个循环队列Q(最多n个元素)为满的条件是( )。 A Q->rear==Q->front 。B Q->rear==Q->front+1 。C Q->front==(Q->rear+1)%n 。D Q->front==(Q->rear-1)%n 。 |
[单选题]若让元素1,2,3依次进栈,则出栈次序不可能是( )。 A 3,2,1 。B 2,1,3 。C 3,1,2 。D 3,1,2 。 |
[单选题]设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。 A N 。B N+1 。C N-1 。D N-2 。 |
[单选题]栈和队列都是( )。 A 链式存储的线性结构 。B 链式存储的非线性结构 。C 限制存取点的线性结构 。D 限制存取点的非线性结构 。 |
[判断题]第3代计算机的主要特征是采用集成电路作为计算机的逻辑元件。 正确 、正确。 错误 、错误。 |
[判断题]PC机属于通用计算机。 正确 、正确。 错误 、错误。 |
[判断题]当代计算机基本属于冯.诺依曼体系结构。 正确 、正确。 错误 、错误。 |
[判断题]在第二代计算机中,以晶体管取代电子管作为其主要的逻辑元件。 正确 、正确。 错误 、错误。 |
[判断题]计算机就是微型计算机。 正确 、正确。 错误 、错误。 |
[单选题]第二代计算机使用的是电子元件是 A 电子管 。B 晶体管 。C 中小规模集成电路 。D 大规模和超大规模集成电路 。 |
[单选题]第四代计算机使用的是电子元件是 A 电子管 。B 晶体管 。C 中小规模集成电路 。D 大规模和超大规模集成电路 。 |
[单选题]以下哪个是计算机应用最早的领域,也是应用得较早、较广泛的领域 A 自动控制 。B 科学计算 。C 人工智能 。D CAD/CAM/CIMS 。 |
[单选题]从系统规模的大小和功能强弱上来划分,平常我们所说的微型机属于 A 巨型机 。B 大型机 。C 小型机 。D 微型机 。 |
[单选题]从第一代计算机到第四代计算机的体系结构都是相同的,都是由运算器、控制器、存储器以及输入输出设备组成的。这种体系结构称为( )结构 A 艾伦.图灵 。B 罗伯特.诺依斯 。C 比尔.盖茨 。D 冯.诺依曼 。 |
[单选题]IBM公司的“深蓝”计算机曾经与世界象棋大师进行比赛并获得胜利,“深蓝”体现了计算机______方面的应用。 A 科学计算 。B 数据处理 。C 辅助设计 。D 人工智能 。 |
[单选题]第一代计算机使用的是电子元件是 A 电子管 。B 晶体管 。C 中小规模集成电路 。D 大规模和超大规模集成电路 。 |
[单选题]计算机术语中,英文CAM是 A 计算机辅助教学 。B 计算机辅助设计 。C 计算机辅助测试 。D 计算机辅助制造 。 |
[单选题]第三代计算机使用的是电子元件是 A 电子管 。B 晶体管 。C 中小规模集成电路 。D 大规模和超大规模集成电路 。 |
[单选题]办公自动化是计算机的一项应用,按计算机应用的分类,它属于( )。 A 科学计算 。B 数据处理 。C 实时控制 。D 辅助设计 。 |
[单选题]根据冯.诺依曼机的基本特点,下面说法不正确的是______。 A 采用存储程序方式,计算机能自动逐条取指令并运行。 B 硬件与软件不分开,配置不同的硬件及软件来适应不同的要求 。C 指令和数据都采用二进制 。D 指令由操作码和地址码组成 。 |
[单选题]计算机辅助教学的英文简称是 A CAD 。B CAM 。C CAI 。D CAF 。 |
[单选题]2000年图灵奖的获得者是 A 彼得.诺尔 。B 姚期智 。C 弗雷德里克.布鲁克斯 。D 尼克莱斯.沃尔斯 。 |
[单选题]第一台数字电子计算机ENIAC,于 在美国诞生。 A 1942年 。B 1951年 。C 1946年 。D 1949年 。 |
[单选题]按照计算机用途分类,可将计算机分为 A 通用计算机、个人计算机 。B 数字计算机、模拟计算机 C 数字计算机、混合计算机 。D 通用计算机、专用计算机 。 |
[单选题]空串和空格串( ) A 相同 。B 不相同 。C 可能相同 。D 无法确定 。 |
[单选题]设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。 A 连接 。B 求子串 。C 模式匹配 。D 判断子串 。 |
[单选题]与线性表相比,串的插入和删除操作的特点是( )。 A 通常以串整体作为操作对象 。B 需要更多的辅助空间 。C 算法的时间复杂度较高 。D 涉及移动的元素更多 。 |
[单选题]设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A O(m) 。B O(n) 。C O(m*n) 。D O(nlog2m) 。 |
[单选题]设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=( )。 A ‘ijing’ 。B ‘jing&’ 。C ‘ingNa’ 。D ‘ing&N’ 。 |
[单选题]( )是存储在计算机内有组织有结构的数据的集合。 A 数据库系统 。B .数据库 。C 数据库管理系统 。D 数据结构 |
[单选题]对某大型超市的商品销售数据进行分析,以便发现顾客的消费规律的过程,称之为数据的 。 A 收集 。B 存储 C 加工 D 检索 |
[单选题]唯一能标识实体属性集的是( )。 A 元组 B 码 C 侯选码 D 超码 |
[单选题].数据是信息的载体,信息是数据的 。 A 语义解释 。B 载体 。C 符号化表示 。D 抽象 。 |
[单选题]在数据管理技术发展过程中,文件系统与数据库系统的重要区别是数据库具有 。 A 数据可共享 。B 特定的数据模型 。C 数据无冗余 。D 专门的数据管理软件 。 |
[单选题]数据管理经历了由低级到高级的发展过程,发展的顺序是 。 A 机器管理阶段->文件系统阶段->数据库系统阶段 B 人工管理阶段->文件系统阶段->数据库系统阶段 。C 文件系统阶段->机器管理阶段 ->数据库系统阶段 。D 人工管理阶段->数据库系统阶段->文件系统阶段 。 |
[单选题]最常用的一种基本数据模型是关系数据模型,它用统一的 结构来表示实体及实体之间的联系。 A 树 B 网络 C 图 D 二维表 |
[单选题]在数据库管理技术的发展过程中,经历了人工管理阶段,文件管理阶段和数据库管理阶段,在这几个阶段中,数据独立性最高的是( )。 A 三者一样 。B 文件管理阶段 。C 人工管理阶段 。D 数据库管理阶段 。 |
[单选题]数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)之间的关系是( )。 A DB包含DBS和DBMS 。B DBMS包含DBS和DB 。C DBS包含DBMS和DB 。D 三者无任何关系 。 |
[单选题]用树型结构表示两个实体之间的联系一般是( )。 A 关系模型 B 网状模型 C 层次模型 D 以上三者都是 |
[单选题]在选择专业时,每个学院有多个专业,每名学生只能选择一个主修专业,则某个学生与其主修专业之间的联系为 。 A 一对一的联系 。B 一对多的联系 。C 多对一的联系 。D 多对多的联系 |
[单选题]“商品”和“顾客”两个实体之间的联系一般是( )。 A 一对一 B 一对多 C 多对一 D 多对多 |
[单选题]用树形结构表示实体之间联系的模型是 。 A 关系模型 。B 层次模型 。C 网状模型 。D 三个都是 |
[单选题]区别不同实体的依据是( )。 A 名称 B 属性 C 对象 D 概念 |
[单选题]数据库系统的核心是( )。 A 数据库 。B 数据库管理系统 。C 数据模型 。D 软件工具 |
[单选题]在( )中一个结点有且只有一个双亲结点。 A 网状模型 B 关系模型 C 层次模型 D 以上都有 |
[单选题]数据是信息的载体,信息是数据的( )。 A 符号化表示 。B 载体 。C 内涵 。D 抽象 。 |
[单选题]按照传统的数据模型分类,数据库可以分为三种模型( )。 A 大型、中型和小型 。B 西文、中文和兼容 。C 层次、网状和关系 。D 数据、图形和多媒体 。 |
[单选题]设一个仓库存放多种商品,同一种商品只能存放在一个仓库中,仓库与商品是( )。 A 一对一的联系 。B 一对多的联系 。C 多对一的联系 。D 多对多的联系 。 |
[单选题]媒体有两种含义:其中如纸张、磁带、磁盘、光盘和半导体存储器等,是 。 A 表示信息的载体 。B 存储信息的实体 。C 传输信息的载体 。D 示信息的实体 。 |
[单选题]中国的顶层域名是 。 A CHINA 。B CH C CN D CHI |
[单选题]计算机网络按照通信距离划分为以下4种网络,请问我国连结各高校的教育网属于 。 A 局域网 。B 城域网 。C 广域网 。D 因特网 。 |
[单选题]Google是一个 。 A 搜索引擎 。B 压缩/解压软件 。C 聊天室 D 新闻组 |
[单选题]P协议称为 。 A 网际协议 。B 传输控制协议 。C 简单网管协议 。D 远程登录协议 |
[单选题]B类IP地址的前16位表示网络地址,其点分十进制数的第一段 。 A 大于192,小于256 。B 大于127,小于192 C 大于64,小于127 。D 大于0,小于64 |
[单选题]Internet实现网络互连采用的通信协议是 。 A TCP/IP 。B IEEE802.x 。C .X.25 。D IPX/SPX 。 |
[单选题]信息未经授权而被改变,即信息在存储或传输过程中可能会被偶然或蓄意删除、修改、伪造、乱序、重放、插入等破坏和丢失。则称信息安全的 基本属性没有得到保证。 A 完整性 B 不可抵赖性 C 可用性 D 可靠性 |
[单选题]下列用点分十进制数表示的IP地址中,错误的表示是 。 A 210.39.0.35 。B 18.181.0.31 。C 166.111.9.2 。D 192.5.256.34 |
[单选题]计算机网络成员交换数据必须遵守的规则称作 。 A 通信 。B 通道 C 协议 D 配置 |
[单选题]访问清华大学主页 http://www.thinghua.edu.cn,可通过 。 A 网上邻居 。B Internet Explorer C 单击“查看/转到”命令 。D Outlook Express |
[单选题]目前使用的网络传输介质中,传输速率最高的是 。 A 光纤 B 同轴电缆 C 双绞线 D 电话线 |
[单选题]网络间的通信按一定的规则和约定进行,这些规则和约定称为 。 A 配置 B 命令 C 异步传输 D 协议 |
[单选题]LAN和WAN是两种不同类型的计算机网络,后者可以 。 A 管理几十台到一百台计算机 。B
C 实现小范围内的数据资源共享 。D 涉及一个城市,一个国家乃至全世界 |
[单选题]访问Web服务器需要的软件工具是 。 A 搜索引擎 。B 浏览器 。C 新闻组 D 过滤器 |
[单选题]通常,有线电视网络中使用的传输介质是 。 A 双绞线 。B 同轴电缆 C 光纤 D 无线介质 |
[单选题]中任何单个故障只影响其本身,而不会影响到整个网络。 A 总线型拓扑网络 。B 星形拓扑网络 。C 环形拓扑网络 。D 树形拓扑网络 |
[单选题]顶层域名com,表明该域名属于 机构。 A 国际组织 。B 教育系统 。C 政府部门 D 商业机构 |
[单选题]在计算机网络中,当两个异型网连在一起时,下面哪类设备用于数据传输路径的选择 。 A 网桥 。B 集成器 C 路由器 D 交换机 |
[单选题]下面合法的Email地址是 。 A liru@126.com 。B liru.126.com C liru.szu.edu.cn 。D szu.edu.cn@liru |
[单选题]IP地址(IPv4)由 位二进制数组成。 A 16 B 32 C 64 D 128 |
[单选题]如果(73)X=(3B)16,则X为______。 A 2 。B 8 。C 10 。D 16 。 |
[单选题]将175转换成十六进制,结果为 A AFH 。B 10FH 。C D0H 。D 98H 。 |
[单选题]计算机的内存储器比外存储器 A 更便宜 。B 存储速度快 。C 存储容量大 。D 虽贵但能存储更多信息 。 |
[单选题]数据处理的基本单位是 A 位 。B 字节 。C 字 D 双字 。 |
[单选题]一个计算机系统的硬件一般是由( )部分组成的。 A CPU、键盘、鼠标和显示器 。B 运算器、控制器、存储器、输入设备和输出设备 。C 主机、显示器、打印机和电源 。D 主机、显示器和键盘 |
[单选题]操作系统是一种对 进行控制和管理的系统软件。 A 计算机所有资源 。B 全部硬件资源 。C 全部软件资源 。D 应用程序 。 |
[单选题]断电后,将丢失信息的是 A RAM 。B ROM 。C 磁盘 。D 光盘 。 |
[单选题]存取速度最快的存储器件是 A 外存 。B 寄存器 。C 缓存 。D 内存 。 |
[单选题]计算机工作时,内存储器用来存储 A 程序和指令 。B 程序与数据 。C 数据和信号 。D ASCII码和汉字编码 。 |
[单选题]假设某计算机的字长为8位,则十进制数(+67)10的反码表示为 A 01000011 。B 00111100 。C 00111101 。D 10111100 。 |
[单选题]假设某计算机的字长为8位,则[X](原码)=10111010的反码表示为 A 11000101 。B 10111010 。C 11000110 。D 01000101 。 |
[单选题]外部设备是指 A 输入设备和输出设备 。B 输入设备、输出设备、主存储器 。C 输入设备、输出设备和存储器 。D 输入设备、输出设备、辅助存储器 。 |
[单选题]已知字母“m”的ASCII码为6DH,则字母“p”的ASCII码是 A 68H 。B 69H 。C 70H 。D 71H 。 |
[单选题]下列数中最大的数是 A (1000101)2 。B (107)8 。C
D (4B)16 。 |
[单选题]通常所说的CPU包括 A 运算器 。B 控制器 。C 运算器和控制器 。D 运算器、控制器和内存 。 |
[单选题]为了解决CPU与主存的速度匹配问题,可采用 A 磁盘存储器 。B 高速缓冲存储器 。C 通用寄存器 。D 光盘存储器 。 |
[单选题]系统软件和应用软件的相互关系是 A 前者以后者为基础 。B 后者以前者为基础 。C 每一类都不以另一类为基础 。D 每一类都以另一类为基础 |
[单选题]使用高速缓冲存储器可以大幅度提高 A 硬盘数据的传输速度 。B 运算器从寄存器取数据的速度 。C CPU从内存取得数据的速度 。D 内存的总容量 。 |
[单选题]假设某计算机的字长为8位,则十进制数(-75)10的补码表示为 A 01001011 。B 11001011 。C 10110100 。D 10110101 。 |