软考初级程序员备考知识点汇总part19.docx
- 文档编号:1029980
- 上传时间:2022-10-15
- 格式:DOCX
- 页数:8
- 大小:21.32KB
软考初级程序员备考知识点汇总part19.docx
《软考初级程序员备考知识点汇总part19.docx》由会员分享,可在线阅读,更多相关《软考初级程序员备考知识点汇总part19.docx(8页珍藏版)》请在冰豆网上搜索。
软考初级程序员备考知识点汇总part19
第1题
单选题
线性表采用单链表存储时的特点是()。
A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间
【解析】正确答案:
A。
本题考查数据结构知识。
线性表采用单链表存储时,每个元素用一个结点表示,结点中的指针域指出后继元素所在结点,存取元素时只能从头指针出发顺序地查找元素,可根据需要动态申请和释放结点,也不要求结点的存储地址连续。
在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域,而不需要移动元素。
第2题
案例题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字将递减(非增),则称该数为拱形回文数。
例如,12235753221就是一个拱形回文数。
显然,拱形回文数中不含数字0。
下面的流程图用于判断给定的n位数(各位数字依次存放在数组的各个元素A[i]中,i=1,2,...,n)是不是拱形回文数。
流程图中,变量T动态地存放当前位之前一位的数字。
当n是奇数时,还需要特别注意中间一位数字的处理。
【流程图】
注1:
“循环开始”框内给出循环控制变量的初值、终值和增值(默认为1),格式为:
循环控制变量=初值,终值[,增值]
注2:
函数int(x)为取x的整数部分,即不超过x的最大整数。
【解析】正确答案:
(1)n-i+1
(2)T&&A[i]!
=0或T&&A[i]>0
(3)T
(4)n
(5)T或A[n/2]或A[(n-1)/2]。
1)跟A[i]对称的后半部分元素下标是n-i+1;
2)T动态地存放当前位之前一位的数字,所以这里A[i]大于前一项T值。
且在拱形回文数中,不含数字0,所以再加上一个条件A[i]!
=0
3)比较完后,将A[i]值赋给T,T进行动态地存放当前位之前一位的数字。
4、5)判断元素个数是偶数还是奇数,如果是奇数,则还需要进行判断最中间的元素,所以4空这里填n,5空填的是为奇数个时最中间元素的前一项元素的表示。
第3题
单选题
声音信号的数字化过程包括采样、()和编码。
A.合成
B.转换
C.量化
D.压缩
【解析】正确答案:
C。
自然声音信号是一种模拟信号,计算机要对它进行处理,必须将它转换为数字声音
信号,即用二进制数字的编码形式来表示声音。
最基本的声音信号数字化方法是采样—量化法。
它分为采样、量化和编码3个步骤。
采样是把时间连续的模拟信号转换成时间离散、幅度连续的信号。
量化处理是把在幅度上连续取值(模拟量)的每一个样本转换为离散值(数字量)
表示。
量化后的样本是用二进制数来表示的,二进制位数的多少反映了度量声音波形幅度的精度,称为量化精度。
经过采样和量化处理后的声音信号已经是数字形式了,但为了便于计算机的存储、处理和传输,还必须按照一定的要求进行数据压缩和编码。
第4题
单选题
在单入口单出口的do...while循环结构()。
A.循环体的执行次数等于循环条件的判断次数
B.循环体的执行次数多于循环条件的判断次数
C.循环体的执行次数少于循环条件的判断次数
D.循环体的执行次数与循环条件的判断次数无关
【解析】正确答案:
A。
do…while为先执行后判断,执行次数和判断次数相等。
第5题
单选题
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于()。
A.是否进行语法分析
B.是否生成中间代码文件
C.是否进行语义分析
D.是否生成目标程序文件.
【解析】正确答案:
D。
在实现程序语言的编译和解释两种方式中,编译方式下会生成用户源程序的目标代码,而解释方式下则不产生目标代码。
目标代码经链接后产生可执行代码,可执行代码可独立加载运行,与源程序和编译程序都不再相关。
而在解释方式下,在解释器的控制下执行源程序或其中间代码,因此相对而言,用户程序执行的速度更慢。
第6题
单选题
目前,云计算(cloudcomputing)已成为信息化建设的主要形态。
以下关于云计算的叙述中,不正确的是()。
A.云计算是基于互联网的相关服务的增加、使用和交付模式
B.云计算将所有客户的计算都集中在一台大型计算机上进行
C.云计算支持用户在任意位置使用各种终端获取相应服务
D.云计算的基础是面向服务的架构和虚拟化的系统部署
【解析】正确答案:
B。
本题考查网络新技术-云计算知识。
云计算(CloudComputing)是基于互联网的相关服务的增加、使用和交互模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。
云是网络、互联网的一种比喻说法。
云计算甚至可以让你体验每秒10万亿次的运算能力,拥有这么强大的计算能力可以模拟核爆炸、预测气候变化和市场发展趋势。
用户通过电脑、笔记本、手机等方式接入数据中心,按自己的需求进行运算。
“云”具有相当的规模,Google云计算已经拥有100多万台服务器,Amazon、IBM、微软、Yahoo等的“云”均拥有几十万台服务器。
企业私有云一般拥有数百上千台服务器。
“云”能赋予用户前所未有的计算能力。
所以B错误。
第7题
单选题
在磁盘移臂调度算法中,()算法在返程时不响应进程访问磁盘的请求。
A.先来先服务
B.电梯调度
C.单向扫描
D.最短寻道时间优先
【解析】正确答案:
C。
在操作系统中常用的磁盘调度算法有:
先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。
移臂调度算法又叫磁盘调度算法,根本目的在于有效利用磁盘,保证磁盘的快速访问。
1)先来先服务算法:
该算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序。
有可能随时改变移动臂的方向。
2)最短寻找时间优先调度算法:
从等待的访问者中挑选寻找时间最短的那个请求执行,而不管访问者的先后次序。
这也有可能随时改变移动臂的方向。
3)电梯调度算法:
从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行,若该方向上无请求访问时,就改变臂的移动方向再选择。
4)单向扫描调度算法。
不考虑访问者等待的先后次序,总是从0号柱面开始向里道扫描,按照各自所要访问的柱面位置的次序去选择访问者。
在移动臂到达最后一个柱面后,立即快速返回到0号柱面,返回时不为任何的访问者提供服务,在返回到0号柱面后,再次进行扫描。
第8题
单选题
Unittestingreferstothateach()istestedtoensurethatitoperatescorrectly.
A.subsystem
B.device
C.application
D.module
【解析】正确答案:
D。
单元测试要求每个模块正确运行。
第9题
单选题
以数字表示的声音在时间上是离散的,而模拟声音在时间上是连续的。
要把模拟声音转换为数字声音,就需在某些特定的时刻获取模拟声音,该过程称为()。
A.采样
B.量化
C.编码
D.模/数变换
【解析】正确答案:
A。
本题考查多媒体的基础知识。
采样(sampling)也称取样,指把时间域或空间域的连续量转化成离散量的过程。
也指把模拟音频转成数字音频的过程。
每秒钟的采样样本数叫做采样频率。
采样位数可以理解为采集卡处理声音的解析度。
采样是将时间上、幅值上都连续的模拟信号,在采样脉冲的作用,转换成时间上离散(时间上有固定间隔)、但幅值上仍连续的离散模拟信号。
所以采样又称为波形的离散化过程。
第10题
单选题
程序员设计软件界面时应遵循的原则中不包括()。
A.越频繁使用的功能所需的点击应越少
B.越多用户使用的功能在界面上就应该越突出
C.应让用户的注意力集中在解决业务问题上,而不是软件操作上
D.应站在熟练用户的角度来设计用户界面
【解析】正确答案:
D。
本题考查软件用户界面设计的基础知识。
程序员设计软件界面应遵循的原则比较多,主要是为了使用户易于理解,易于操作。
在设计的时候应站在初学者的角度来设计用户界面。
这样设计的界面,其操作方法计较自然,容易学会,容易掌握。
如果设计时就假定面向熟练用户,许多操作方法就可能很特许,不容易记住。
这样,非熟练用户就会抱怨软件难使用,而这时大多数用户。
即使是熟练用户,几个月不用,也会忘了操作方法,变成不熟练用户。
第11题
单选题
将来源不同的目标程序装配成一个可执行程序是()的任务。
A.连接程序
B.编译程序
C.解释程序
D.汇编程序
【解析】正确答案:
A。
用高级程序设计语言编写的源程序不能再计算机上直接执行,需要进行解释或编译,将源程序编译后形成目标程序,再连接上其他必要的目标程序后,形成可执行程序。
第12题
单选题
一组记录的关键码为(46,79,56,38,40,84)则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为____。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
【解析】正确答案:
C。
根据快速排序算法,选择C。
第13题
单选题
()aresmallpicturesthatrepresentsuchitemsasacomputerprogramordocument.
A.Menus
B.Icons
C.Hyperlinks
D.DialogBoxes
【解析】正确答案:
B。
____是表示诸如计算机程序或文档之类的项目的小图片。
A菜单B图标C超链接D对话框
一个图标是一个小的图片或对象,代表一个文件,程序,网页,或命令。
图标有助于用户快速执行命令和打开程序文件。
单击或双击图标以执行一个命令。
图标也用于在浏览器中快速展现内容。
所有使用相同扩展名的文件具有相同的图标。
第14题
单选题
在计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA等。
其中,采用()方式时,不需要CPU控制数据的传输过程。
A.中断
B.程序查询
C.DMA
D.无条件传送
【解析】正确答案:
C。
直接程序控制(无条件传送/程序查询方式):
无条件传送:
在此情况下,外设总是准备好的,它可以无条件地随时接收CPU发来的输出数据,也能够无条件地随时向CPU提供需要输入的数据
程序查询方式:
在这种方式下,利用查询方式进行输入输出,就是通过CPU执行程序查询外设的状态,判断外设是否准备好接收数据或准备好了向CPU输入的数据,
中断方式:
由程序控制I/O的方法,其主要缺点在于CPU必须等待I/O系统完成数据传输任务,在此期间CPU需要定期地查询I/O系统的恶状态,以确认传输是否完成。
因此整个系统的性能严重下降。
直接主存存取(DirectMemoryAccess,DMA)是指数据在主存与I/O设备间的直接成块传送,即在主存与I/O设备间传送数据块的过程中,不需要CPU作任何干涉,只需在过程开始启动(即向设备发出“传送一块数据”的命令)与过程结束(CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪)时由CPU进行处理,实际操作由DMA硬件直接完成,CPU在传送过程中可做别的事情。
第15题
单选题
根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指()。
A.程序及其相关文档
B.处理过程及开发平台
C.开发软件所用的算法
D.开发软件所用的操作方法
【解析】正确答案:
A。
本题考查知
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初级 程序员 备考 知识点 汇总 part19