[单选题] Due ______technological changes, our life becomes more and more convenient.
选项（5分）：
二蛋爱偷懒 2dan.com.cn
二蛋说：在有限的条件下，二蛋将尽最大努力提供一个纯净无广告，无安装插件，无病毒，并且直观超级简洁的海量学习题目平台，感谢各位用户的支持！[单选题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素。 A n-i 。B n-i+1 。C n-i-1 。D i+1 。 |
[单选题]线性表采用链式存储时，结点的存储地址（ ）。 A 必须是连续的 。B 必须是不连续的 。C 连续与否均可 。D 和头结点的存储地址相连续 |
[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。 A n-i 。B n-i+1 。C n-i-1 。D i 。 |
[单选题]链表不具有的特点是（ ）。 A 可随机访问任一元素 。B 插入删除不需要移动元素 。C 不必事先估计存储空间 。D 所需空间与线性表长度成正比 。 |
[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。 A p->next=q;q->prior=p;p->next->prior=q;q->next=q; 。B p->next=q;p->next->prior=q;q->prior=p;q->next=p->next; 。C q->prior=p;q->next=p->next;p->next->prior=q;p->next=q; 。D q->next=p->next;q->prior=p;p->next=q;p->next=q; 。 |
[单选题]具有线性结构的数据结构是（ ）。 A 图 。B 树 。C 广义表 。D 栈 。 |
[单选题]线性表是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 。 |