软件水平考试（初级）程序员上午（基础知识）模拟试卷32
-
The search method processed only on sequential storage is(75)。
- A．sequential search
- B．binary search
- C．tree search
- D．hash search
-
Let the schema R(U, F), U=ABCD, F={A→BC, C→D}. The schema R(U, F)is in the normal form. of(73)。
- A．1NF
- B．2NF
- C．3NF
- D．BCNF
-
The corresponding decimal value of the binary number 100101 is(74)。
- A．35
- B．36
- C．37
- D．38
-
An output device is any computer component capable of(72)information to a user.
- A．conveying
- B．sending
- C．giving
- D．linking
-
(71)is a memory chip that only can be read and used; that is, it cannot be modified。
- A．RAM
- B．CPU
- C．ROM
- D．WWW
-
(76)
- A．图灵机
- B．有限自动机
- C．下推自动机
- D．无限自动机
-
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。
- A．短语结构文法
- B．上下文无关文法
- C．上下文有关文法
- D．正规文法
-
(75)
- A．短语结构文法
- B．上下文无关文法
- C．上下文有关文法
- D．正规文法
-
(73)
- A．③④⑦
- B．③④⑧
- C．③④⑤⑥⑦
- D．①②⑤⑥⑧
-
在下述的编译方法中，自底向上的方法有(52)，自顶向下的分析方法有(53)。
①简单优先分析
②算符优先分析
③递归下降分析
④预测分析技术
⑤LR(K)分析
⑥SLR(k)分析
⑦LL(k)分析
⑧LALR(K)分析
- A．③④⑦
- B．③④⑧
- C．③④⑤⑥⑦
- D．①②⑤⑥⑧
-
若要求查找姓名中第一个字为“李”的学生号和姓名，下面列出的SQL语句中，(19)是正确的。
- A．SELECT S#，SNAME FROM S WHERE SNAME=“李%”
- B．SELECT S#，SNAME FROM S WHERE SNAME LIKE“李%”
- C．SELECT S#，SNAME FROM S WHERE SNAME LIKE“李_”
- D．SELECT S#，SNAME FROM S WHERE SNAME=“李_”
-
(69)
- A．25.203125
- B．25.34
- C．25.31
- D．910D
-
基于“学生-选课-课程”数据库中的三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)
若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将使用关系(18)。
- A．S和C
- B．SC和C
- C．S和SC
- D．S、SC和C
-
以下(70)不能有效提高系统的病毒防治能力。
- A．安装、升级杀毒软件
- B．下载安装系统补丁
- C．定期备份数据文件
- D．不要轻易打开来历不明的邮件
-
与二进制数100101.001101等值的十进制数是(10)，等值的十六进制数是(11)。
- A．25.203125
- B．25.34
- C．37.203125
- D．37.34
-
在因特网域名中，com通常表示(69)。
- A．教育机构
- B．政府部门
- C．军事部门
- D．商业组织
-
下面关于存储管理的叙述中正确的是(67)。
- A．实现虚存管理必须有相应的硬件支持
- B．存储保护的目的是限制内存的分配
- C．在内存为M，有N个用户的分时系统中，每个用户占有M/N的内存空间
- D．在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间
-
面向对象的主要特征除对象唯一性、封装、继承外，还有(68)。
- A．兼容性
- B．多态性
- C．完整性
- D．可移植性
-
设A、B两个随机事件，且BA，则下列各式子中正确的是( )。
- A.P(B|A)=P(B)
- B.P(B-A)=P(B)-P(A)
- C.P(A∪B)=P(A)
- D.P(AB)=p(A)
-
在信息系统开发过程中，系统规范描述了(66)。
- A．每一个系统功能的实现方案
- B．系统的功能和行为
- C．系统中使用的算法和数据结构
- D．系统仿真需要的时间
-
多媒体硬件系统的基本组成不包括(63)。
- A．具有A/D和D/A转换功能
- B．高清晰的彩显
- C．CD-ROM
- D．音箱
-
信息化包括信息技术的产业化、传统产业的信息化、政府信息化和(64)等内容。
- A．工业信息化
- B．生产信息化
- C．企业信息化
- D．军事信息化
-
下列不属于超媒体系统组成的是(62)。
- A．超链接
- B．超媒体语言
- C．编辑器
- D．导航工具
-
系统开发的需求分析阶段的重要工作之一是()。
- A.数据结构实现
- B.数据维护
- C.数据库设计
- D.数据定义
-
有许多国际标准可实现视频信息的压缩，其中适合于连续色调、多级灰度静止图像的压缩标准是(61)。
- A．MPEG
- B．JPEG
- C．P×32
- D．P×64
-
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书，以及(58)。
- A．总结
- B．需求评审
- C．阶段性报告
- D．都不正确
-
分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描述了系统的(59)。
- A．总貌
- B．抽象
- C．细节
- D．软件的作者
-
程序流图(PFD)中箭头代表的是(57)。
- A．组成关系
- B．调用关系
- C．控制流
- D．数据流
-
系统流程图是描述(56)的工具。
- A．程序系统
- B．物理系统
- C．逻辑系统
- D．体系结构
-
变更控制是一项最重要的软件配置任务，其中“检出”和(55)处理实现了两个重要的变更控制要素，即存取控制和同步控制。
- A．登入
- B．填写变更要求
- C．管理
- D．审查
-
维护中，因误删除一个标识符而引起的错误是(54)副作用。
- A．数据
- B．编码
- C．文档
- D．设计
-
在面向对象的开发方法中，类与对象的关系是(53)。
- A．部分与整体
- B．抽象与具体
- C．具体与抽象
- D．整体与部分
-
在面向对象的方法出现以前，开发人员都是采用面向(51)的程序设计方法。
- A．过程
- B．用户
- C．结构
- D．以上都不对
-
信息隐蔽是通过(52)实现的。
- A．传递性
- B．封装性
- C．抽象性
- D．继承性
-
序言性注释的主要内容不包括(50)。
- A．模块的功能
- B．模块的接口
- C．数据的状态
- D．数据的描述
-
在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(49)。
- A．合理性
- B．可理解性
- C．一致性
- D．安全性
-
小张在希赛IT教育研发中心担任程序员，他执行希赛公司工作任务，独立完成了学赛网测试程序的开发和设计，那么该程序的软件著作权应当归(48)享有。
- A．小张
- B．希赛公司
- C．希赛公司和小张共同
- D．购买此应用程序的用户
-
结构化程序设计主要强调的是(46)。
- A．程序的可移植性
- B．程序的易读性
- C．程序的规模
- D．程序的执行效率
-
下面对对象概念描述错误的是(47)。
- A．任何对象都必须有继承性
- B．对象间的通信靠消息传递
- C．对象是属性和方法的封装体
- D．操作是对象的动态性属性
-
正确的程序注释一般包括序言性注释和()。
- A．概要性注释
- B．说明性注释
- C．功能性注释
- D．解析性注释
-
将汇编语言程序翻译成机器语言程序的程序是(44)。
- A．解释程序
- B．目标程序
- C．编译程序
- D．汇编程序
-
汇编语言是一种符号语言，通常用指令功能的英文词缩写来代替操作码。助记符MOV表示的指令是(43)。
- A．传送
- B．加法
- C．中断
- D．空操作
-
以下说法错误的是(42)。
- A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度
- B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
- C．散列表的结点中只包含数据元素自身的信息，不包含任何指针
- D．散列法存储的基本思想是由关键码值决定数据的存储地址
-
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
- A．G′为G的子图
- B．G′为G的极小连通子图且V′=V
- C．G′为G的一个无环子图
- D．G′为G的边通分量
-
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。
- A．第i行非∞且非0的元素个数
- B．第i列非∞且非0的元素个数
- C．第i列非∞的元素之和
- D．第i行非∞的元素之和
-
如果以链表作为栈的存储结构，则退栈操作时(38)。
- A．对栈不作任何判别
- B．判别栈元素的类型
- C．必须判别栈是否空
- D．必须判别栈是否满
-
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。
- A．24
- B．25
- C．23
- D．无法确定
-
快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。
- A．大于
- B．小于等于
- C．小于
- D．大于等于
-
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用(35)存储方式最节省运算时间。
- A．双链表
- B．带头结点的双循环链表
- C．容量足够大的顺序表
- D．单链表
-
设矩阵A是一个对称矩阵(aij=aji，1≤i,j≤8)，若每个矩阵元素占3个单元，将其上三角部分(包括对角线)按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a67的地址为(36)。
- A．1093
- B．1096
- C．1108
- D．1132
-
两个局域网互连，除了它们的传输层协议不同之外，其他层协议均相同，则连接两个局域网的设备是(34)。
- A．透明网桥
- B．源站网桥
- C．中继器
- D．网关
-
通常认为，决定局域网特性的主要技术有3种，它们是传输介质和(33)。
- A．差错检测方法、网络操作系统
- B．网络拓扑、介质访问控制方法
- C．数据编码、数据交换
- D．同步方式、拓扑结构
-
关系数据库是(32)的集合，它由一个或多个关系模式定义。
- A．元组
- B．列
- C．字段
- D．表
-
在OSI参考模型中，两个(N)层实体之间交换的数据单元称之为(N)协议数据单元，记做(N)PDU。(N)PDU由两部分组成：(N)PCI与(31)。
- A．(N+1)SDU
- B．(N)IDU
- C．(N)SDU
- D．(N+1)IDU
-
CA认证中心的功能是(30)。
- A．信息加密
- B．网上交易
- C．制定和实施信息安全标准
- D．发放证书，用于在电子商务中
-
(29)技术的使用，使数据信息在公共网络中的传输有了安全保障。
- A．数据加密
- B．数字信封
- C．CA认证
- D．数字签名
-
(27)是目前世界上最大、最具有权威性的国际标准化专门机构。
- A．国际标准化组织
- B．国际电信联盟
- C．美国电气及电子工程师学会
- D．国际电工委员会
-
某学院张老师在某大学进修时，荻取了该大学李教授编制的考试试卷，之后将该套试卷收入其编写的《典型试卷分析》，并将该《典型试卷分析》出版，则张老师(28)。
- A．不侵权，因为试卷经首次考试后便进入了公有领域
- B．不侵权，因为该试卷不属于著作权法的适用对象
- C．是否侵权，应根据甲乙双方协商情况而定
- D．侵权，因为试卷是著作权法的保护对象
-
下面列出的技术中，(26)是Oracle用来实现分布式数据库管理的。
Ⅰ．位置透明的数据共享
Ⅱ．全局数据库名
Ⅲ．快照技术
Ⅳ．两阶段提交
- A．Ⅰ
- B．Ⅰ和Ⅱ
- C．Ⅲ和Ⅳ
- D．都是
-
下面描述正确的是(25)。
- A．使用数据仓库的目的在于对已有数据进行高速的汇总和统计
- B．数据挖掘是采用适当的算法，从数据仓库的海量数据中提取潜在的信息和知识
- C．数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率
- D．OLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入
-
一级封锁协议解决了事务的并发操作带来的(24)不一致性的问题。
- A．数据重复修改
- B．读脏数据
- C．数据丢失修改
- D．数据不可重复读
-
采用(19)的手段可以防止系统出现死锁。
- A．限制进程互斥使用共享资源
- B．PV操作管理共享资源
- C．定时运行死锁检测程序
- D．资源静态分配策略
-
进程间用信件传递信息时，信件中应含有(20)。
- A．信件长度
- B．信件名
- C．发送者名
- D．信箱名
-
将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为(18)分配算法。
- A．最先适应
- B．最坏适应
- C．随机适应
- D．最优适应
-
在页式存储管理中，每次从主存中取指令或取操作数，要(17)次访问主存。
- A．1
- B．2
- C．4
- D．5
-
动态数据流机最突出的特点是(16)。
- A．需要程序记数器来实现
- B．数据流令牌无标号
- C．令牌带上标号
- D．同步由门(Latch)寄存器来实现
-
系统结构数据类型通常是在(14)中使用。
- A．操作系统设计
- B．面向对象程序设计
- C．汇编语言设计
- D．编译程序设计
-
全相联地址映像是指(15)。
- A．组之间是固定的，而组内任何虚页可以装入任何实页位置
- B．一个虚页只装进固定的主存实页位置
- C．组间可任意装入，组内是固定装入
- D．任何虚页都可装入主存中任何实页的位置
-
“总线忙”信号由(13)建立。
- A．总线控制器
- B．获得总线控制权的设备
- C．CPU
- D．发出“总线请求”的设备
-
若某数x的真值为-0.1010，在计算机中该数表示为1.0110，则该数所用的编码为(11)。
- A．原码
- B．反码
- C．移码
- D．补码
-
动态半导体存储器的特点是(12)。
- A．在工作中需要动态地改变访存地址
- B．在工作中存储器内容会产生变化
- C．每隔一定时间，需要根据原存储内容重新写入一遍
- D．每次读出后，需要根据原存储内容重新写入一遍
-
在多级存储体系中，“Cache-主存”结构的作用是解决(10)的问题。
- A．辅存与CPU速度不匹配
- B．主存与CPU速度不匹配
- C．主存容量不足
- D．主存与辅存速度不匹配
-
在ROM存储器中必须有(9)电路。
- A．地址译码
- B．数据写入
- C．刷新
- D．再生
-
目前的计算机与过去的计算工具相比，所具有的特点有(8)。
- A．按照程序自动进行运算，完全取代人的脑力劳动
- B．具有逻辑判断能力，所以说计算机具有人的全部智能
- C．具有记忆功能，能够存储大量信息，可供用户随时检索和查询
- D．以上都对
-
CPU主要由运算器和(6)组成。
- A．存储器
- B．控制器
- C．编辑器
- D．寄存器
-
第四代电子计算机使用的电子器件是(7)。
- A．晶体管
- B．集成电路
- C．电子管
- D．超大规模集成电路
-
如果要关闭工作簿，但不想退出Excel，可以单击(4)。
- A．“文件”下拉菜单中的“退出”命令
- B．“窗口”下拉菜单中的“隐藏”命令
- C．“文件”下拉菜单中的“关闭”命令
- D．关闭Excel窗口的按钮“×”
-
在PowerPoint中，在浏览视图下，按住Ctrl并拖动某幻灯片，可以完成(5)操作。
- A．复制幻灯片
- B．选定幻灯片
- C．移动幻灯片
- D．删除幻灯片
-
在Word文档中加入复杂的数学公式，执行(3)命令。
- A．“表格”菜单中的公式
- B．“格式”菜单中的样式
- C．“插入”菜单中的数字
- D．“插入”菜单中的对象
-
Windows默认的启动方式是(2)。
- A．安全方式
- B．通常方式
- C．MS-DOS方式
- D．具有网络支持的安全方式
-
无法完成窗口最大化的方法是(1)。
- A．双击窗口中的程序或文件名
- B．单击“口”按钮
- C．在任务栏上单击右键，在弹出的快捷菜单上单击“最大化”命令
- D．双击标题条