【计算机类职业资格】软件水平考试(初级)程序员上午(基础知识)-试卷17及答案解析.doc
《【计算机类职业资格】软件水平考试(初级)程序员上午(基础知识)-试卷17及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】软件水平考试(初级)程序员上午(基础知识)-试卷17及答案解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(初级)程序员上午(基础知识)-试卷 17 及答案解析(总分:158.00,做题时间:90 分钟)一、选择题(总题数:76,分数:158.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_2.在网络通信中,(18)服务是指当消息发出后,接收方能确认消息确实是由声称的发送方发出的;同样,当消息接收到后,发送方能确认消息确实已由声称的接收方收到。(分数:2.00)A.数据保密性B.不可否认性C.数据完整性D.访问控制3.软件的复杂性与许多因素有关。但(51)不会影响软件的复杂性。(分数:2.00)A.程
2、序中注释的多少B.程序的结构C.算法的难易程度D.源程序的代码行数4.以下外设中,既可作为输入没备又可作为输出设备的是(12)。(分数:2.00)A.绘图仪B.键盘C.磁盘驱动器D.激光打印机5.下列关于媒体数据性质的描述中,不正确的是(265)。(分数:2.00)A.有格式的数据才能表达信息B.不同的媒体所表达的信息量不同C.媒体之间的关系也代表着信息D.任何媒体都可以直接进行相互转换6.不属于常见的危险密码是(29)。(分数:2.00)A.跟用户名相同的密码B.使用生日作为密码C.只有 4 位数的密码D.10 位的综合型密码7.设有 6 个结点的无向图。该图至少应该有(39)条边才能确保是
3、一个连通图。(分数:2.00)A.5B.6C.7D.88.数字音频采样和量化过程所用的主要硬件是(54)。(分数:2.00)A.数字编码器B.模拟到数字的转换器(A/D 转换器)C.数字解码器D.数字到模拟的转换器(D/A 转换器)9.下面叙述正确的是(45)。(分数:2.00)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对10.在请求分页系统中,LRU 算法是指(38)。(分数:2.00)A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最
4、少的页先淘汰D.以后再也不用的页先淘汰11.计算机的 USB 总线电源电压理论值为(8)。(分数:2.00)A.3.3VB.3VC.5VD.10V12.接收电子邮件时,通常使用的协议是(45)。(分数:2.00)A.POP3B.SNMPC.FTPD.WWW13.对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(60)的关键字开始。(分数:2.00)A.18B.60C.15D.10014.下列关于类和对象的说法中不正确的是(50)。(分数:2.00)A.一个类定义了一组大体上相似的对象B.一个类所包含的方法和数据描述一组对象的共同行为和属性
5、C.类是对象的具体化,对象是类的抽象D.在分析和设计时,通常把注意力集中在类上,而不是具体的对象15.同种局域网可以很容易地相互连接,这里同种局域网的含义是指(60)。(分数:2.00)A.相同的网络操作系统B.相同的网络协议C.相同的网络拓扑结构D.相同的网络设备16.下面关于主存储器的叙述中,不正确的是(34)。(分数:2.00)A.当前正在执行的指令与数据一定要存放在主存储器内,否则处理器不能进行处理B.字节是主存储器中信息的基本编址单位C.存储器的读、写操作是一次读出或写入一个字节D.从程序设计的角度来看,cache(高速缓存)就是主存储器17.在 Windows 操作系统中,“.tx
6、t”是(1)类型文件的后缀。(分数:2.00)A.可执行文件B.数据库文件C.文本文件D.只读文件18.甲开发设计了一个软件。乙公司认为不错,便购买了此软件。乙公司购买后,将其装于办公室的微机上。见到该软件的人,多有夸奖。乙公司遂以此为原版,复制销售,市场甚好。下列说法正确的是(3)。(分数:2.00)A.乙公司有权复制该软件并进行销售B.乙公司有权将其装于办公室的微机上C.乙公司有权将其发表或登记D.乙公司有权复制该软件,但不得销售19.软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定(30)。(分数:2.00)A.模块间的操作细节B.模块间的相似性C.模块
7、间的组成关系D.模块的具体功能20.程序以解释方式运行时,不(29)。(分数:2.00)A.进行语法分析B.进行词法分析C.进行语义分析D.产生目标程序文件21.堆栈操作中都是对栈顶单元进行的,访问堆栈的地址是由堆栈指针 SP 指定的。在操作过程中,指针 SP 不需要用户指定。在下推式堆栈中,写入堆栈的单元地址是(36)。(分数:2.00)A.PCB.指令寄存器C.(SP)-1D.(SP)+122.已知 x=-105/128,若采用 8 位机器码表示,则x 补 =(6)。(分数:2.00)A.10010111B.11010101C.11101010D.1010011123.某二进制无符号数 1
8、1101010,转换为 3 位非压缩 BCD 数,按百位、十位和个位的顺序表示应分别为(10)。(分数:2.00)A.00000001 00000011 00000111B.00000011 00000001 00000111C.00000010 00000011 00000100D.00000011 00000001 0000100124.在图 4-2 中,由点 O(0,0)到点 P(5,6)的最短路径共有(39)条。 (分数:2.00)A.126B.128C.252D.25625.常见的软件开发模型有瀑布模型、演化模型、螺旋模型和喷泉模型等。其中(54)适用于需求明确或很少变更的项目。(分
9、数:2.00)A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型26.在 32 位处理器上,假设栈顶指针寄存器的当前值为 0x00FFFFE8,那么在执行完指令“push eax”(eax 为 32 位寄存器)后,栈指针的当前值应为(43)。(分数:2.00)A.0x00FFFFE4B.0x00FFFFE6C.0x00FFFFEAD.0x00FFFFEC27.利用 Word“常用”工具栏上的“显示比例”按钮,可以实现(31)。(分数:2.00)A.字号的缩放B.字间距的缩放C.行距的缩放D.按页宽显示28.在 PowerPoint 的“文件”菜单中,其“新建”命令的快捷键是(33)。(分数:2.
10、00)A.Ctrl+NB.Ctrl+SC.Ctrl+OD.Ctrl+P29.在 Excel 工作表中,已知在单元 A1 到 C1 中分别存放着数值 1、3、5,在单元 A2 到 C2 中分别存放着数值 2、4、6,在单元 A3 到 C3 中分别存放着数值 3、6、9,单元 E1 中存放着公式=SUM($A1,$A2),此时将单元 E1 的内容分别复制到 E2、F1、F2,则这三个单元的结果分别是(38)。(分数:2.00)A.5、5、7B.3、3、3C.4、7、9D.2、5、430.若一台计算机的字长为 2 个字节,这意味着它(68)。(分数:2.00)A.能处理的数值最大为 2 位十进制数
11、99B.在 CPU 中作为一个整体同时加以传送和处理的数据是 16 位的二进制代码串C.能处理的字符串最多由 2 个英文字母组成D.在 CPU 中运行的结果最大为 2 的 16 次方31.在采用客户机/服务器体系结构的数据库应用系统中,应该将用户应用程序安装在(20)。(分数:2.00)A.终端B.服务器端C.客户机端D.系统端32.对关键字序列(56,23,78,92,88,67,19,34)进行增量为 3 的一趟希尔排序的结果为(28)。(分数:2.00)A.(19,23,56,34,78,67,88,92)B.(23,56,78,66,88,92,19,34)C.(19,23,34,56
12、,67,78,88,92)D.(19,23,67,56,34,78,92,88)33.描述一个语言的文法是(50)。(分数:2.00)A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.以上都不对34.两个局域网互连,除了它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是(34)。(分数:2.00)A.透明网桥B.源站网桥C.中继器D.网关35.原码乘法是(14)。(分数:2.00)A.先取操作数绝对值相乘,符号位单独处理B.被乘数用原码表示,乘数取绝对值,然后相乘C.乘数用原码表示,被乘数取绝对值,然后相乘D.用原码表示操作数,然后直接相乘36.用线性探测法查找闭散列表,可
13、能要探测多个散列地址,这些位置上的键值(47)。(分数:2.00)A.都相同B.一定都是同义词C.一定都不是同义词D.不一定都是同义词37.已知有 n 个进程共享一个互斥段,如果最多允许 m 个进程(mn)同时进入互斥段,则信号量的变化范围是(65)。(分数:2.00)A.-m1B.-m0C.-(n-m)mD.-(m.1)n38.下列关于网络安全服务的叙述中,(66)是错误的。(分数:2.00)A.应提供认证服务以保证用户身份的真实性B.应提供数据完整性服务以防止信息在传输过程中被删除C.应提供保密性服务以防止传输的数据被截获或篡改D.应提供访问控制服务以防止用户否认已接收的信息39.设有两个
14、字符串 p 和 q,其中 q 是 p 的子串,把 q 在 p 中首次出现的位置作为子串 q 在 p 中位置的算法称为(43)。(分数:2.00)A.求子串B.匹配C.连接D.求串长40.与软件著作权人的人身权不可分离的是(25)。(分数:2.00)A.使用权B.复制权C.使用权和复制权D.发表权和开发者身份权41.能实现指令、程序、任务级并行的计算机系统属于(61)。(分数:2.00)A.SISDB.SIMDC.MISDD.MIMD42.执行算术右移指令的操作过程是(56)。(分数:2.00)A.操作数的符号位填 0,各位顺次右移 1 位,最低位移至进位标志位中B.操作数的符号位填 1,各位顺
15、次右移 1 位,最低位移至进位标志位中C.操作数的符号位不变,各位顺次右移 1 位,最低位移至进位标志位中D.进位标志移至符号位,各位顺次右移 1 位,最低位移至进位标志位中43.某逻辑电路有两个输入端分别为 X 和 Y,其输出端为 Z。当且仅当两个输入端 X 和 Y 同时为。时,输出 Z 才为 0,则该电路输出 Z 的逻辑表达式为(10)。(分数:2.00)A.X.YB.X.YC.XD.X+Y44.系统中有 4 个甲位的存储器资源,被 n 个进程共享,如果每个进程都要求 i 个单位的存储器资源,那么当(49)时系统不会发生死锁。(分数:2.00)A.n=2,i=4B.n=4,i=3C.n=3
16、,i-2D.n-3,i-345.如果用户对系统的目标不是很清楚,需求难以定义,这时最好使用(53)进行系统开发。(分数:2.00)A.原型法B.瀑布模型C.V-模型D.螺旋模型46.以下文件扩展名中,(12)不是视频文件格式。(分数:2.00)A.MPEGB.AVIC.VOCD.RM47.采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分(按行存放,包括主对角线),设元素 Aij存放在 Sk中(i、j、k 均从 1 开始取值),且 S1=A11,则 k 与 i、j 的对应关系是(43)。例如,元素 A32存在 S5中。(分数:2.00)A.B.C.D.48.如果两名以上的申请人分别就
17、同样的发明创造申请专利,专利权应授予_。(分数:2.00)A.最先发明的人B.最先申请的人C.所有申请人D.协商后的申请人49.一个栈的输入序列为 123n,若输出序列的第一个元素是 n,输出第 i(1in)个元素是_。(分数:2.00)A.不确定B.n-i+lC.iD.n-i50.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为 _。(分数:2.00)A.219B.221C.229D.23151.下面的排序方法中,关键字比较次数与记录的初始排列无关的是_。(分数:2.00)A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序52.在结构化方法中,软
18、件功能分解属于下列软件开发中的阶段是_。(分数:2.00)A.详细设计B.需求分析C.总体设计D.编程调试在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(1)技术,封装的目的是使对象的(2)分离。类是一组具有相同属性和相同操作的对象的集合,类中的每个对象都是这个类的一个(3)。类之间共享属性和操作的机制称为(4)。一个对象通过发送(5)来请求另一对象为其服务。(分数:10.00)A.组装B.产品化C.固化D.信息屏蔽A.定义和实现B.设计和测试C.设计和实现D.分析和定义A.例证(illustration)B.用例(use-case)C.实例(insta
19、nce)D.例外(exception)A.多态型B.动态绑定C.静态绑定D.继承A.调用语句B.消息C.命令D.口令53.对建立良好的程序设计风格,下面描述正确的是_。(分数:2.00)A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法即可C.充分考虑程序的执行效率D.程序的注释可有可无54.软件设计活动中的_设计指定各个组件之间的通信方式以及各组件之间如何相互作用。(分数:2.00)A.数据B.接口C.结构D.组件55.使用浏览器上网时,_不可能影响系统和个人信息安全。(分数:2.00)A.浏览包含有病毒的网站B.改变浏览器显示网页文字的字体大小C.在网站上输入银行账号、口令等敏感信
20、息D.下载和安装互联网上的软件或者程序56.以下关于 DoS 攻击的描述中,正确的是_。(分数:2.00)A.以传播病毒为目的B.以窃取受攻击系统上的机密信息为目的C.以导致受攻击系统无法处理正常用户的请求为目的D.以扫描受攻击系统上的漏洞为目的57.有三个关系 R、S 和 T 如图 3-3 所示。 (分数:2.00)A.并B.自然连接C.笛卡儿积D.交58.对于一个具有容错能力的系统,_是错误的。(分数:2.00)A.通过硬件冗余来设计系统,可以提高容错能力B.在出现一般性故障时,具有容错能力的系统可以继续运行C.容错能力强的系统具有更高的可靠性D.容错是指允许系统运行时出现错误的处理结果5
21、9.若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于 1,则该二叉树的_。A只有根节点无左予树 B只有根节点无右子树 C非叶子节点只有左子树 D非叶子节点只有右子树(分数:2.00)A.B.C.D.60.线性表是最简单的一种数据结构,有顺序和链接二种存储方式。线性表按链接方式存储时,每个结点的存储包括_两部分。(分数:2.00)A.数据值与符号B.数据与指针C.数据与表名D.头地址与尾地址61.设有下三角矩阵 A010,010,按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为 100,则元素 A5,5的存放地址为_(分数:2.00)A.110B.120C.130D.1
22、4062.拓扑排序的图中_表示活动。(分数:2.00)A.顶点B.边C.图D.边或顶点63.以下文件格式中属于声音文件的是_。APDFBWAVCAVIDDOC(分数:2.00)A.B.C.D.64.若匹配 Email 地址的正则式为“w+(-+.w+)*/w+(-.w+)*.W+(-.w+)*”,其中,w 等同于0-9 A-Z a-z(即数字或英文字母中的一个),则_为非法的 Email 地址。ABamy+000qqcom.Crmy.000220.191.102.14Da-b-(分数:2.00)A.B.C.D.65.下面关于 Cache(高速缓冲存储器)的叙述,(9)是错误的。(分数:2.00
23、)A.在体系结构上,Cache 存储器位于主存与 CPU 之间B.Cache 存储器存储的内容是主存部分内容的拷贝C.使用 Cache 存储器并不能扩大主存的容量D.Cache 的命中率只与其容量相关66.线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。(分数:2.00)A.m-1B.C.+1D.m67.关于软件文档的叙述,(54)是错误的。(分数:2.00)A.文档就是指软件的操作说明书B.文档是软件产品的一部分,没有文档的软件不能称为软件C.高质量文档对于软件开发、维护和使用有重要的意义D.测试用例也是重要的软件
24、文档68.某一类应用问题中,需要求正比例函数与反比例函数之和的极值。例如,正比例函数奴与反比例函数9/x 之和用 f(x)表示,即 f(x)=4x+9/x (x0),那么函数 f(x)(63)。(分数:2.00)A.没有极小值B.在 x=1 时达到极大值C.在 4x=9/x 时达到极小值D.极大值是极小值的 9/4 倍69.对具有 n 个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与 n 的大小无关。(分数:2.00)A.在第 i(1in)个元素之后插入一个新元素B.删除第 i(1in)个元素C.对顺序表中的元素进行排序D.访问第 i(1in)个元素的前驱和后继70.用户使用软
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 软件 水平 考试 初级 程序员 上午 基础知识 试卷 17 答案 解析 DOC
