软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

容量

隶属试卷

题号

题干

难度系数/错误率

   2023年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

利用栈对算术表达式10*(40-30/5)+20求值时，存放操作数的栈(初始为空)的容量至少为_（）_，才能满足暂存该表达式中的运算数或运算结果的要求。

40%

   2023年上半年
   软件设计师
   上午试卷综合知识

第23题
选择题

某文件管理系统采用位示图(bitmap)来记录磁盘的使用情况，若计算机系统的字长为64位，磁盘容量为512GB，物理块的大小为4MB，那么位示图的大小为（）个字.

34%

   2021年上半年
   软件设计师
   上午试卷综合知识

第18题
选择题

若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图（bitmap）法记录该计算机系统磁盘的使用情况，那么位示图的大小需要（）个字。

44%

   2019年下半年
   软件设计师
   上午试卷综合知识

第4题
选择题

内存按字节编址，地址从A0000H到CFFFFH的内存，共存（4）字节，若用存储容量为64k×8bit的存储器芯片构成该内存空间，至少需要（5）片。

42%

   2019年上半年
   软件设计师
   上午试卷综合知识

第25题
选择题

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要（）个字。

25%

   2017年下半年
   软件设计师
   上午试卷综合知识

第4题
选择题

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH的内存，则至少需要（）片芯片。

45%

   2017年上半年
   软件设计师
   上午试卷综合知识

第23题
选择题

某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机系统的字长为32 位，磁盘的容量为300GB ，物理块的大小为4MB ，那么位示图的大小需要( )个字。

47%

   2016年下半年
   软件设计师
   上午试卷综合知识

第28题
选择题

某字长为32位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为（28）个字。

41%

   2016年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

43%

   2016年上半年
   软件设计师
   上午试卷综合知识

第5题
选择题

内存按字节编址，从A1000H到B13FFH的区域的存储容量为（5）KB。

32%

   2015年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（57）。

45%

   2015年下半年
   软件设计师
   上午试卷综合知识

第5题
选择题

内存按字节编址从B3000H到DABFFH的区域其存储容量为（5）。

39%

   2015年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

32%

   2015年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

51%

   2014年下半年
   软件设计师
   上午试卷综合知识

第4题
选择题

内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。

33%

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |