下半年上午 程序员 试题及答案与解析软考考试真题基础知识文档格式.docx
- 文档编号:17920612
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:28
- 大小:201.83KB
下半年上午 程序员 试题及答案与解析软考考试真题基础知识文档格式.docx
《下半年上午 程序员 试题及答案与解析软考考试真题基础知识文档格式.docx》由会员分享,可在线阅读,更多相关《下半年上午 程序员 试题及答案与解析软考考试真题基础知识文档格式.docx(28页珍藏版)》请在冰豆网上搜索。
B4:
D4+Sheet3!
A2:
G2”,则该公式(4)。
A.共引用了2张工作表的5个单元格的数据
B.共引用了2张工作表的11个单元格的数据
C.共引用了3张工作表的5个单元格的数据
D.共引用了3张工作表的11个单元格的数据
【参考答案】D
【答案解析】sheet1有1个,sheet2有3个,B4、C4和D4,sheet3有7个,所以三个共11个单元格。
●第5题.“http:
//www.x123.arts.hk”中的“arts.hk”代表的是(5)。
A.韩国的商业机构
B.香港的商业机构
C.韩国的艺术机构
D.香港的艺术机构
【答案解析】艺术的单词就是art,hk代表的是香港(HongKong),所以选择D。
●第6题.在汇编指令中,操作数在某寄存器中的寻址方式称为(6)寻址。
A.直接
B.变址
C.寄存器
D.寄存器间接
【答案解析】计算机系统原理,指令寻址方式有直接寻址,间接寻址、寄存器寻址,立即寻址多种方式,寄存器寻址就是说某个指定的寄存器中直接存放着操作数。
●第7题.计算机系统中,虚拟存储体系由(7)两级存储器构成。
A.主存一辅存
B.寄存器一Cache
C.寄存器一主存
D.Cache一主存
【参考答案】A
【答案解析】虚拟存储系统是指为扩大主存的能力而由操作系统根据需要从外存,即辅存中拿出一部分空间当作主存来使用。
●第8题.程序计数器(PC)是(8)中的寄存器。
A.运算器
B.控制器
C.Cache
D.I/O设备
【答案解析】《程序员教程(第四版)》第一章,全书第25页。
CPU主要是运算器、控制器、寄存器、内部总线组成,控制器是由程序计数器(简称pc),指令寄存器,状态字寄存器、时序产生器和微操作信号发生器等组成。
●第9题.中断向量提供(9)。
A.外设的接口地址
B.待传送数据的起始和终止地址
C.主程序的断点地址
D.中断服务程序入口地址
【答案解析】中断向量就是指中断服务程序的入口地址,它存放着一条跳转到中断服务程序入口地址的跳转指令。
●第10题.在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器(10)的物理空间。
A.40MB
B.4GB
C.40GB
D.400GB
【答案解析】此题考查系统总线知识,地址总线的宽度决定了CPU一次可以访问的内存大小,32位宽度就是2的32次方,即4GB。
●第11题.为了提高计算机磁盘存取效率,通常可以(11)。
A.用磁盘格式化程序定期对ROM进行碎片整理
B.用磁盘碎片整理程序定期对内存进行碎片整理
C.用磁盘碎片整理程序定期对磁盘进行碎片整理
D.用磁盘格式化程序定期对磁盘进行碎片整理
【答案解析】对磁盘进行整理通常使用碎片整理程序,用于分析,查找,修复本地文件和文件夹,而格式化是对数据进行重新格式分配。
●第12题.商标权保护的对象是指(12)。
A.商品
B.商标
C.己使用商标
D.注册商标
【答案解析】商标权保护的对象是指已经注册了的商标,没有注册肯定不受保护。
●第13题.两名以上的申请人分别就同样的软件发明创造申请专利时,(13)可取得专利权。
A.最先发明的人
B.最先申请的人
C.所有申请的人
D.最先使用人
【答案解析】先申请原则,是指当两个以上的人就同一发明分别提出申请时,不问其作出该项发明的时间的先后,而按提出专利申请时间的先后为准,即把专利权授予最先提出申请的人,我国和世界上大多数国家都采用这一原则。
●第14题.自然界的声音信号一般都是多种频率声音的复合信号,用来描述组成复合信号的频率范围的参数被称为信号的(14)。
A.带宽
B.音域
C.响度
D.频度
【答案解析】《程序员教程(第四版)》,全书第140页。
频带宽度或称为带宽,它是描述组成复合信号的频率范围。
音频信号的频带越宽,所包含的音频信号分量越丰富,音质越好。
●第15题.以下媒体文件格式中,(15)是视频文件格式。
A.WAV
B.BMP
C.MOV
D.MP3
【答案解析】AD是声音文件格式,B是图象格式,只有C才是视频文件。
此题考查多媒体常识,A、D是声音文件格式,B是图象格式,只有C才是视频文件。
视频文件主要有:
Flic文件、AVI文件、QuickTime文件、MPEG文件和RealVideo文件格式。
●第16题.使用150DPI的扫描分辨率扫描一幅3x4英寸的彩色照片,得到原始的24位真彩色图像的数据量是(16)Byte。
A.1800
B.90000
C.270000
D.810000
【答案解析】此题也是考查对多媒体信息的计算,过去曾经考过,计算方法就是(150X3X150X4X24)/8=81000.
●第17题.下列病毒中,属于后门类病毒的是(17)。
A.Trojan.Lmir.PSW.60
B.Hack.Nether.Client
C.Macro.word97
D.Script.Redlof
【答案解析】根据病毒特征分类,D是脚本病毒,C是宏病毒,B是黑客病毒,只有A是木马病毒,也是后门病毒。
一般地,根据计算机病毒的发作方式和原理,在病毒名称前面加上相应的代码以表示该病毒的制作原理和发作方式。
例如,以Trojan.开始的病毒一般为木马病毒,以VBS.、JS.、Script.开头的病毒一般为脚本病毒,以Worm.开头的一般为蠕虫病毒等。
●第18题.安全的电子邮件协议为(18)。
A.MIME
B.PGP
C.POP3
D.SMTP
【答案解析】此查考查internet常识,CD是发送和接收邮件协议,邮件是以明文传输的,B是邮件加密与解密的软件协议,也可以说是一个基于RSA公钥加密体系的邮件加密软件,A是多用途互联网邮件扩展协议,所以选B
PGP(PrettyGoodPrivacy),是一个基于RSA公钥加密体系的邮件加密软件,提供一种安全的通讯方式。
●第19题.在浮点表示格式中,数的精度是由(19)的位数决定的。
A.尾数
B.阶码
C.数符
D.阶符
【答案解析】此题考查计算机数据知识,根据浮点数的表示法,尾数决定位数。
●第20题.目前的小型和微型计算机系统中普遍采用的字母与字符编码是(20)。
A.BCD码
B.海明码
C.ASCⅡ码
D.补码
【答案解析】此题考查计算机系统常识,目前计算机中普遍采用的字符编码是美国标准信息交换码,即ASCII码,包括256个常用字符。
●第21、22题.已知x=-53/64,若采用8位定点机器码表示,则【x】原=(21),【x】补=(22)。
(21)
A.01101101
B.11101010
C.11100010
D.01100011
(22)
A.11000011
C.10011110
D.10010110
【参考答案】
(21)B、(22)D
【答案解析】此题考查计算机系统中的数制,53/64等于0.828125,用这个数不断乘以2,取每一次结果的整数部分,小数部分继续乖以2,取足8位即可,即0.82815X2=1.65625,取1,0.65625X2=1.3125,取1,0.3125X2=0.625,取0,0.625X2=1.25,取1,0.25X2=0.5,取0,0.5X2=1.0,取1,不足部分后面补0,得1101010,因为是负数,符号位用1表示,即变成了11101010,这是原码。
在原码的基础上,数据位取反得10010101,然后加1,得10010110。
●第23题.操作系统通过(23)来组织和管理外存中的信息。
A.字处理程序
B.设备驱动程序
C.文件目录和目录项
D.语言翻译程序
【答案解析】对外存中的信息进行管理,操作系统是通过FCB方式,即文件目录块。
●第24题.下列操作系统中,(24)保留了网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
A.批处理操作系统
B.分时操作系统
C.分布式操作系统
D.实时操作系统
【答案解析】出自《程序员教程(第四版)》,全书第46页。
根据分布式系统的定义,选择C。
●第25题.在进程状态转换过程中,可能会引起进程阻塞的原因是(25)。
A.时间片到
B.执行V操作
C.I/O完成
D.执行P操作
【答案解析】P操作是申请资源,当资源不足的时候可能会引起阻塞。
●第26题.假设系统有n(n≥3)个进程共享资源R,且资源R的可用数3。
若采用PV操作,则相应的信号量S的取值范围应为(26)。
A.-1~n-1
B.-3~3
C.-(n-3)~3
D.-(n-1)~1
【答案解析】出自《程序员教程(第四版)》,全书第51页。
信号量S就是资源R的可用数,所以最大值是3,执行P操作会使资源R不断减少而引起阻塞,所以最小值是n-3。
●第27题.某分页存储管理系统中的地址结构如下图所示。
若系统以字节编址,则该系统每个页面的大小为(27)。
3120190
页号
页内地址
A.4096KB
B.1MB
C.2MB
D.4MB
【答案解析】《程序员教程(第四版)》,全书第61页。
根据题意,页内地址的宽度就是页面大小,0到19位共有20位,即2的20次方,等1MB。
●第28题.以下关于解释方式下运行程序的叙述中,错误的是(28)。
A.先将高级语言程序转换为字节码,再由解释器运行字节码
B.由解释器直接分析并执行高级语言程序代码
C.先将高级语言程序转换为某种中间代码,再由解释器运行中间代码
D.先将高级语言程序转换为机器语言,再由解释器运行机器语言代码
【答案解析】《程序员教程(第四版)》,全书第228页。
解释方式执行程序时,并不产生中间代码,而是直接分析执行。
●第29题.编写C程序时通常为了提高可读性而加入注释,注释并不参与程序的运行过程。
通常,编译程序在(29)阶段就会删除源程序中的注释。
A.词法分析
B.语法分析
C.语义分析
D.代码优化
【答案解析】编译过程包括词法,语法,语义分析,产生中间代码等阶段,源程序中的注释会在代码优化时被删除。
●第30、31题.某C语言程序中有表达式x%m(即x被m除取余数),其中,x为浮点型变量,m为整型非0常量,则该程序在(30)时会报错,该错误属于(31)错误。
(30)
A.编译
B.预处理
C.编辑
D.运行
(31)
A.逻辑
B.语法
C.语义
(30)A、(31)B
【答案解析】《程序员教程(第四版)》,全书第223页。
也就是C语言基础,取余运算%只能是整形数据参与,其他类型在编译时会出错。
这种错误属于语法错误,因为只有语法错误编译时肯定通不过,系统也会报错,指出错误在哪个地方,语义错误是指所表达的意思错误,在编译时不一定能检查出来。
程序代码中的错误可分为语法错误和语义错误。
程序语言的语法表述的是语言的形式,或者说是语言的样子和结构。
程序语言还有更重要的一个方面,就是附着于语言结构上的语义。
语义揭示了程序本身的含义、施加于语言结构上的限制或者要执行的动作。
程序语言的语义分为静态语义和动态语义。
编译时进行的是静态语义的分析,主要包括:
检查语言结构的语义是否正确,即是否结构正确的句子所表示的意思也合法;
执行规定的语义动作,如表达式的求值、符号表的填写、中间代码的生成等。
整除取余运算符“%”的有效运算对象是两个整数。
在形式上,只要“%”的两个运算对象存在,其语法就是正确的;
在语义上,“%”的运算对象中有浮点数则不符合整除取余运算的含义。
因此,这是运算对象与运算符的类型不匹配错误,届于静态语义错误,在编译阶段可以发现该错误。
●第32题.在单CPU计算机系统中,完成相同功能的递归程序比非递归程序(32)。
A.运行时间更短,占用内存空间更少
B.运行时间更长,占用内存空间更多
C.运行时间更短,占用内存空间更多
D.运行时间更长,占用内存空间更少
【答案解析】递归程序就是不断调用自身,在每次调用的过程中,会不断产生变量、状态、断点来保存函数调用时的信息,这些冗余的调用会使内存会不断增长,运行时间也在增长,问题的规模愈发凸显,调用结束后还要释放空间,恢复断点,不仅浪费时间,还浪费空间,不够经济,因此效率和开销问题是递归最大的缺点。
但是递归在解决某些问题时代码简单,短小精悍,容易阅读和理解。
●第33、34题.已知函数f().G()的定义如下所示,调用函数f时传递给形参x的值是5。
若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(33);
若g(a)采用值调用(.callbyvalue)的方式传递参数,则函数f的返回值为(34)。
其中,表达式“X>>1”的含义是将x的值右移1位,相当于x=2。
(33)
A.35
B.32
C.11
D.7
(34)
(33)C、(34)B
【答案解析】必须搞清楚值传递和引用传递的区别,在F函数中a=2,x=5,F函数调用G函数时采用引用传递,即G(a),将实参a的地址传递给G函数中的形参x,G函数运行后x的值是x=x*(x+1),等于6,形参x的值改变了,意味着实参a的值也改变成了6,即在F函数中a的值是6,x依然是5,所以F函数中的returna+x等于11。
若采用值传递,在G函数中x的值改变不会影响F函数中实参a的值,F函数的值依然是x=5,a=2,返回F函数的值returna+x,等于7,此题是经常考的试题,核心是考查实参与形参的两种传递方式。
在值调用方式下,g函数中调用函数f时传递给形参x的值是5,也就是说在函数g中的x和f函数的值已经没有关系了,因此,返回函数g中的x=5*(5+1)=30,再执行f中的"
a+x"
运算后得到32,因此空(34)应填入的值为32。
●第35题.设数组a[0.n-1,0..m-1](n>
1,m>
1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤1<
n,0≤j<
m)的存储位置相对于数组空间首地址的偏移量为(35)。
A.(j*m+i)*4
B.(i*m+j)*4
C.(j*n+i)*4
D.(i*n+j)*4
【答案解析】《程序员教程(第四版)》,全书第293页。
a[n,m]表示有n行m列,a[I,j]表示是数组中的第i行第j列,用excel中的单元格来理解最方便了,第i行j列相对第一个元素是偏移了i*m个再加上j个位置,每个位置占用4个存储单元,所以是(i*m+j)*4。
●第36题.线性表采用单循环链表存储的主要特点是(36)。
A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
【答案解析】单循环链表是在单链表(尾指针指向空)的基础上将尾指针提向了首节点,形成了一个封闭的环,B是不能直接获取某个结点的前结点和后结点的,C进行删除操作后,链表肯定断了,D与单链表相比,因为多了一个指针,存储空间变大了,所以A是正确的。
●第37题.若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。
A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
【答案解析】线性表采用顺序存储就是数组结构,CD选项删除或插入一个元素,都会移动i元素后面的每个元素位置,A查找给定值的位置需要进行某个搜索方法,会有时间和空间开销,而B查找第i个元素的值则是直接取数组中的第i个地址,速度更快,查找给定值与查找给定位置是不一样的。
●第38题.设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。
A.abcd
B.badc
C.cadb
D.dcba
【答案解析】此题考查栈的基础,在abcd入栈的过程中,入a出a,入b出b,入c出c,入d出d,即形成了A的次序,abcd全部入栈,然后全部出栈就形成了D的次序,先入ab,再出ba,再入cd,再出dc就形成了B的次序,所以C的次序是不可能的。
●第39题.若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
【答案解析】此题考查对算法的基本了解,具体情况如下:
●第40题.对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。
某树的孩子-兄弟表示如下图所示。
以下关于结点D与E的关系的叙述中,正确的是(40)。
A.结点D与结点E是兄弟
B.结点D与结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟
【答案解析】首先要搞清楚树的基本概念,如什么是根,节点,兄弟,孩子,双亲等,树可以采用顺序存储,即使用数组,也可以使用链式存储,即使用两个指针或者三个指针,根据原图转换成我们习惯的父结点-孩子结点树,如下所示:
可以看出,结点E的父结点与结点D是兄弟。
当然也可以这样理解:
结点E的父结点是C,C和结点D是兄弟,因此结点E的父结点与结点D是兄弟。
选择D选项。
●第41题.搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。
假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;
显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。
现要统计最热门的10个查询串,且要求使用的内存不能超过1GB。
以下各方法中,可行且效率最高的方法是(41)。
A.将一千万个查询串存入数组并进行快速排序,再统计其中每个查询串重复的次数
B.将一千万个查询串存入数组并进行堆排序,再统计其中每个查询串重复的次数
C.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用小根堆选出重复次数最多的10个查询串
D.利用哈希表保存所有的查询串并记下每个查询串的重复次数,再利用大根堆选出重复次数最多的10个查询串
【答案解析】此题也是考查对基本算法的理解运用,首先快速排序方法是不适合于这种情况的,由于重复度比较高,因此事实上只有300万的Query,每个Query255Byte,可以考虑把他们都放进内存中去,300万X255=765M,不会超过1G,因此可以用Hash_Map的思路。
先对这批海量数据预处理(维护一个Key为Query字串,Value为该Query出现次数的HashTable,即hash_map(Query,Value),每次读取一个Query,如果该字串不在Table中,那么加入该字串,并且将Value值设为1;
如果该字串在Table中,那么将该字串的计数加1即可。
最终我们在O(N)的时间复杂度内用Hash表完成了统计;
第二步、借助堆这个数据结构,找出TopK,时间复杂度为N‘logK。
即借助堆结构,我们可以在log量级的时间内查找和调整/移动。
因此,维护一个K(该题目中是10)大小的小根堆,然后遍历300万的Query,分别和根元素进行对比,采用最小堆这种数据结构代替数组,把查找目标元素的时间复杂度降到了0(logk),我们最终的时间复杂度是:
O(N)+N*O(logK)。
(N为1000万,N’为300万)。
这是一道XX面试题。
●第42、43题.设某无向图的顶点个数为n,则该图最多(42)条边;
若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(43)。
(42)
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
(43)
A.n、n
B.n、n-1
C.n-1.、n
D.n+1、n
(42)B、(43)A
【答案解析】此题考查数据结构中图的基本知识,无向图的每条边是无方向的,若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图,显然,含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下半年上午 程序员 试题及答案与解析软考考试真题基础知识 下半年 上午 试题 答案 解析 考试 基础知识
![提示](https://static.bdocx.com/images/bang_tan.gif)