随笔分类 - 软件设计师考试（上午题）
软件设计师考试（上午题）
摘要：以下关于 Cache (高速缓冲存储器)的叙述中，不正确的是（6）。 A. Cache 的设置扩大了主存的容量 B. Cache 的内容是主存部分内容的拷贝 C. Cache 的命中率并不随其容量增大线性地提高 D. Cache 位于主存与 CPU 之间 解析：Cache中储存的内容是主存部分内容的
阅读全文
摘要：串行系统的可靠性 R=R1 × R2 ×…× Rn 并联系统的可靠性为 R= 1- （(1- R1) ×（1- R2）×…×（1- Rn)） 例： 串行系统的可靠性 R=R1 × R2 ×…× Rn 并联系统的可靠性为 R= 1- (1- R1) ×（1- R2）×…×（1- Rn) A.(1-R3
阅读全文
摘要：CPU执行算术运算或逻辑运算时，常将源操作数和结果暂存在（）中 A、程序计数器（PC） B、累加寄存器（AC） C、指令寄存器（IR） D、地址寄存器（AR） 解析：程序计数器：存放执行指令的地方，计算前就要用到累加寄存器：暂存算术逻辑运算部件ALU运算的结果信息指令寄存器：保存当前正在执行的一条指
阅读全文
摘要：例：某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学生)→教室}。关系模式R的主键为（52），其规范化程度最高达到（53）。 (52) A.(学生，
阅读全文
摘要：1.源程序：输入给编译器的其实就是字符串 2.词法分析：预处理：删除无用的空白字符、回车符及其他非实质性字符和注释 3.语法分析：根据语言的语法规则（由单词/符号构成语法成分的规则），将单词/符号序 列分解成各类语法成分，如表达式、语句、函数和程序等。语法树、中序遍历。 4.语义分析：语法正确的程序
阅读全文
摘要：系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于（36）维护。 A.改正性 B.适应性 C.改善性 D.预防性 改正bug，适应新需求，改善产品，预防未来的问题
阅读全文
摘要：数据耦合：两个模块彼此间通过数据参数交换信息。 标记耦合：一组模块通过参数表传递记录信息，这个记录是某一个数据结构的子结构，而不是简单变量。 控制耦合：两个模块彼此间传递的信息中有控制信息。 内容耦合：一个模块需要涉及到另一个模块的内部信息。 例：模块A将学生信息，即学生姓名、学号、手机号等放到一个
阅读全文
摘要：用自盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，则至少要（29）个测试用例，正确的测试用例对是（30）（测试用例的格式为（A,B,X;X））。 (29)A.1 B.2 C.3 D.4 (30)A.（1,3,3;3） 和（5,2,15;3） B.（1,1,5;5） 和（5,2,20;9）
阅读全文
摘要：某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024（十进制）的变量存放在（ ）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（
阅读全文
摘要：例：某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长度为 （1） K 字节；采用二级索引时的文件最大长度为 （2） K 字节。 （1）A、85 B、170 C、512 D、1024（2）A、512 B、1024 C、14450
阅读全文
摘要：搜集各种例题及解析已提供更好的理解 松弛=关键路径的总时间-包含该任务的关键路径花的时间 该项目的最少时间为22。活动EH和IJ的松弛时间分别为5和3 例：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间
阅读全文
摘要：主动攻击 （1）篡改消息 指一个合法消息的某些部分被改变、删除，消息被延迟或改变顺序，通常用以产生一个未授权的效果。如修改传输消息中的数据，将“允许甲执行操作”改为“允许乙执行操作”。 （2）伪造 伪造指的是某个实体（人或系统）发出含有其他实体身份信息的数据信息，假扮成其他实体，从而以欺骗方式获取一
阅读全文
摘要：HTTP，超文本传输协议，WEB浏览器，80端口 HTTPS，加密的超文本传输，443端口 FTP，文件传输服务，20数据端口，21命令控制端口 DNS，域名服务，53端口 Telnet，远程登录，23端口 POP3，邮局协议3，110端口 SMTP，简单邮件传输协议，25端口 TCP面向连接的服务
阅读全文
摘要：内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH的内存，则至少需要（ ）片芯片。 A.4 B.8 C.16 D.32 1k=1024=2的10次方。 地质编号A0000H至DFFFFH的内存空间中共有218(DFFFF-A0000=3FFFF)个存储单元
阅读全文
摘要：例题： 在程序执行过程中，Cache与主存的地址映射是由（2）完成的。 A.操作系统 B.程序员调度 C.硬件自动 D.用户软件 cache是辅助cpu的，不是操作系统层面的东西，选C。 例：以下关于Cache与主存间地址映射的叙述中，正确的是（6）。 A.操作系统负责管理Cache与主存之间的地址
阅读全文
摘要：排序的几种算法 现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。 (64)A.插入 B.快速 C.归并 D.堆 (65)A.O(n) B.O(nlgn) C.O(n²) D.O(n²lgn) AA.
阅读全文
摘要：现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。 A.3 B.4 C.5 D.6 先88。 在44。 再22。 再11。所以需要4次。选B。
阅读全文
摘要：有向图、无向图 有向图：全部由有向边构成图称为有向图。 无向图：全部由无向边构成图称为无向图。 度数：包括一个顶点的入度和出度。 如下图顶点A的入度为2，出度为3，所以顶点A的度为5。 根据图片求出矩阵。 例：如果所示的无向图，可求得该无向图的邻接矩阵为。 解：根据定义，可求得该无向图的邻接矩阵为
阅读全文
摘要：例：下面关于查找运算及查找表的叙述，错误的是（57)。 A.哈希表可以动态创建 B.二叉排序树属于动态查找表 C.二分查找要求査找表采用顺序存储结构或循环链表结构 D.顺序査找方法既适用于顺序存储结构，也适用于链表结构 哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。 顺序查找方法按照
阅读全文
