软件设计师中级练习题
文章平均质量分 87
软件设计师中级考试历年练习题
yoyo勰
这个作者很懒,什么都没留下…
展开
-
3.2、数据结构-数组、矩阵和广义表
根据按行存储的顺序来看,接下来元素应该是A[2][0],对应上三角元素A[0][2],对应的一维数组位置为S[4],代入BC选项进行验证,选项C结果为3不符合要求,选项B结果为4是正确的选项;已知二维数组A按行优先方式存储,每个元素占用2个存储单元,第一个元素A[0][0]的地址为100,元素A[3][3]的存储地址是220,则元素A[5][5]的地址是( )。已知题目说明二维数组A按行进行存储,且每个元素占用2个存储单元,第一个元素A[0][0]的地址为100,A[3][3]的地址为220。原创 2024-09-01 15:04:16 · 615 阅读 · 0 评论 -
3.1 线性结构
因此,S的容量最小为4。3.长度为1的个数为7:“a”,“b”,“c”,“d”,“e”,“f”,“g”个数总和就是2+3+4+56+7=(2+7)×(7-2+1)/2同理,字符串长度为n,一个字符的字符串个数为n,除原字符串外最长的字符串为n-1个字符,个数有2个,按照推理,共有:2+3+……设有栈S和队列Q且其初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且每个元素从S出栈后立即进入队列Q,若出队列的序列是b,d,f,e,c,a,则S中的元素最多时,从栈底到栈顶的元素依次为( )。原创 2024-09-01 12:49:24 · 403 阅读 · 0 评论 -
2.2 语言处理程序基础
从原理上讲,对源程序进行语义分析之后就可以直接生成目标代码,但由于源程序与目标代码的逻辑结构往往差别很大,特别是考虑到具体机器指令系统的特点,要使翻译一次到位很困难,而且用语法制导方式机械生成的目标代码往往是繁琐和低效的,因此有必要设计一种中间代码,将源程序首先翻译成中间代码表示形式,以利于进行与机器无关的优化处理。例如,一个变量的属性有类型,层次,存储地址等。对于声明语句,需要记录所遇到的符号的信息,所以应该进行符号表的填查工作,用来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。原创 2024-08-31 01:00:05 · 468 阅读 · 0 评论 -
2.1 程序设计语言与概述
当程序在f(x,a)中执行完成之后,对r的值的改变,并不会影响原实参值,但对s的修改会改变调用的原实参值,在f(x,a)中执行完成之后s的值变为38,所以对应原实参值a也变为38,而原实参x的值没有改变,仍然是5。函数t()、f()的定义如下所示,若调用函数t时传递给x的值为5,并且调用函数f()时,第一个参数采用传值(call by value)方式,第二个参数采用传引用(calI by reference)方式,则函数t()的返回值为( )。函数main()、f()的定义如下所示。原创 2024-08-30 23:30:15 · 918 阅读 · 0 评论 -
1.8.1、加密和认证技术
数字签名采用( )密码体制。A. 对称密码体制B. 非对称密码体制C. 哈希密码体制D. ECC密码体制正确答案是 B。解析数字签名采用非对称密码体制(公钥密码体制),即发送者使用 私钥加密数据,接收者使用对应的公钥解密数据。密钥管理主要包括哪些内容?( )A. 密码学理论、密钥生命周期和密钥长度B. 密码分析、密钥分发和密钥更新C. 密钥产生、密钥备份和恢复、密钥更新等D. 对称密钥加密、非对称密钥加密和哈希函数正确答案是 C。解析。原创 2024-08-30 20:46:33 · 824 阅读 · 0 评论 -
1.7.1 总线
总线是一个大家都能使用的数据传输通道,大家都可以使用这个通道,但发送数据时,是采用的分时机制,而接收数据时可以同时接收,也就是说,同一个数据,可以并行的被多个客户收取。在32位的总线系统中,若时钟频率为1000MHz,总线上10个时钟周期传送一个32位字,则该总线系统的数据传送速率约为( )MB/s。假设某系统总线在一个总线周期中并行传输4个字节信息,一个总线周期占用2个是时钟周期,总线时钟频率为10MHZ,则总线带宽是( )。以下关于PCI总线和SCSI总线的叙述中,正确的是( )。原创 2024-08-30 00:50:21 · 433 阅读 · 0 评论 -
1.6.1 计算机体系结构
当前主流的多核计算机属于( )计算机。A. SISDB. SIMDC. MISDD. MIMD正确答案是 D解析Flynn于1972年提出计算平台分类法主要根据指令流和数据流来分类,分为四类:①单指令流单数据流机器(SISD)SISD机器是一种传统的串行计算机,其硬件不支持任何形式的并行计算,所有的指令都是串行执行,并且在某个时钟周期内,CPU只能处理一个数据流。早期的计算机都是SISD机器。②单指令流多数据流机器(SIMD)原创 2024-08-29 23:57:25 · 973 阅读 · 0 评论 -
1.5.1、输入输出技术
本题考查DMA方式的特点。典型的可屏蔽中断源的例子是打印机中断,CPU对打印机中断请求的响应可以快一些,也可以慢一些,因为让打印机等待是完全可以的。程序中断是指计算机执行现行程序的过程中, 出现某些急需处理的异常情况和特殊请求, cpu暂时终止现行程序,而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,cpu 将自动返回原来的程序继续执行。CPU接收到中断请求,会将自己正在执行的程序A的状态进行保存,即保存现场,然后转去处理提交中断申请的程序B,完成程序B之后, 再回到程序A中断的断点接着完成程序A。原创 2024-08-29 21:32:13 · 891 阅读 · 0 评论 -
1.2.4、练习题之原码反码补码移码
原码表示是用最左边的为表示符号,0正1负,其余的7位表示数的绝对值,|-128|=128,用二进制表示时需要8位,所以机器字长为8位时,采用原码不能表示-128。补码表示与原码和反码相同之处的最高位用0表示正1表示负,补码10000000的最高位1既表示其为负数,也表示数字1,从而可以表示出-128。该计算机的字长为8位,则在该计算机中,用二进制表示的数的位数也为8位。对于正数,其原码,反码和补码都是一致的,因为在原码、反码和补码中,正数的符号位都是0,且原码、反码和补码的数值部分相同。原创 2024-07-24 17:06:48 · 649 阅读 · 0 评论 -
1.1.1、练习题之中央处理单元CPU
历年软考练习题原创 2024-07-24 08:08:38 · 547 阅读 · 0 评论 -
1.4.1、练习题之存储器的层次结构
题目给出的是常见光盘格式,其中DVD-RAM和DVD-RW 是DVD技术所支持的两种不同的可多次擦除重写的DVD光盘格式,CD-R指一次性可写(刻录)CD光盘,而CD-RW指可多次擦除、重写的CD光盘。闪存(Flash Memory)是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器,数据删除不是以单个的字节为单位而是以固定的区块为单位,区块大小一般为256KB到20MB。EEPROM:电擦除可编程的只读存储器,与EPROM相似, EEPROM中的内容既可以读出,也可以进行改写。原创 2024-07-26 19:39:06 · 238 阅读 · 0 评论 -
1.2.1、练习题之二进制转十进制
软考练习题原创 2024-07-24 08:15:58 · 644 阅读 · 0 评论 -
1.2.2、练习题之十进制转二进制
软考练习题原创 2024-07-24 08:17:18 · 841 阅读 · 0 评论 -
1.4.2、练习题之Cache
Cache存储器部分用来存放()的部分拷贝(副本)信息。A 主存B 外存C 副存储器D 寄存器正确答案是A参考《软件设计师教程》第五版P23原话。在多级存储体系中,"Cache-主存"结构的作用主要是解决()的问题。A主存容量不足B主存与辅存速度不匹配C辅存与CPU速度不匹配D主存与CPU速度不匹配正确答案是DCache中的内容只是主存内容的部分副本,因为"Cache-内存"结构并未增加主存容量,目的是解决主存与CPU速度不匹配的问题。原创 2024-07-27 19:50:00 · 295 阅读 · 0 评论 -
1.2.3、练习题之数据的表示
反码是在原码的基础上,将负数的表示方法取反,即负数的符号位为1,其余为取反的原码。机器数是计算机中对于数字的一种内部表示方式,在机器数表示中,占据最高位的是符号位(0表示正数,1表示负数),其余位是数值位。浮点数采用科学计数法的形式表示,其中阶码部分表示该数值的指数部分,尾数部分表示该数值的小数部分。各种数值在计算机中表示的形式称为机器数,其特点是采用二进制计数制,数的符号用0和1表示,小数点则隐含,表示不占位置。B. 在浮点数表示形式中,尾数越长,数的精度越高,因为尾数的长度决定了浮点数的精度。原创 2024-07-24 16:24:06 · 490 阅读 · 0 评论