随笔分类 - 软件设计师考试（上午题）
软件设计师考试（上午题）
摘要：数据的表示：源码-反码-补码 原码：十进制转化为二进制，正数不变，负数符号位为1. 反码：原码基础上，符号位不变，其他位取反. 补码：反码加1 移码：符号位取反 CPU结构： 指令数据流： CISI与RISC 流水线计算： 答：203ns = 5+99*2 流水线吞吐率 = 指令条数/流水线执行时间
阅读全文
摘要：URL 由 三 部 分 组 成 ： 协 议 类 型 ， 域 名 ， 路 径 及 文 件 名 。 http 为协议类型edu.abc.com 为域名，其中 edu 为主机名（服务器名称） /lecturer/index/user_id-8371666.html 为文件路径及文件名 某公司内部使用wb.
阅读全文
摘要：练习如下题目： 例：给出5个节点，构建一颗带权路径长度最短的树。这里有一个原则：权值越大，则应该距离根节点越接近。这样可以减小WPL（树的带权路径长度） 例：下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符
阅读全文
摘要：例：以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（61） 。 (61)A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列 B.含有n个结点的二叉排序树高度为（log2n）+1 C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 D.从左到右排列同
阅读全文
摘要：例:具有3个节点的二叉树有（60）种形态。 (60)A.2 B.3 C.5 D.7 三个节点的二叉树具有如下的形态：
阅读全文
摘要：乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（49）描述。 (49)A.上下文有关文法 B.上下文无关文法 C.正规文法 D.短语结构文法 解析：上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设
阅读全文
摘要：过程内聚 如果一个模块内的处理元素是相关的，而且必须以特定的次序执行，称为过程内聚。 时间内聚 如果一个模块包含的任务必须在同一段时间内执行，称为时间内聚，也称为瞬时内聚。 逻辑内聚 如果模块完成的任务在逻辑上属于相同或相似的一类，称为逻辑内聚。 通信内聚 一个模块中所有处理元素都使用同一个输入数据
阅读全文
摘要：瀑布模型 瀑布模型将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。 在瀑布模型中，软件开发的各项活动严格按照线性方式进行，当前活动接受上一项活动的工作结果，实施完成所需的工作内容。当前活
阅读全文
摘要：价值观：沟通（Communication）、简单（Simplicity）、反馈（Feedback）、勇气（Courage）、尊重（Respect） 商业实践 测试驱动开发—TDD是你的商业安全网。因为测试是在编码之前完成的，所以写完的测试一定会运行失败，接下来再写代码使测试可以通过。TDD保证你的产
阅读全文
摘要：例：以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。 (66)A.SNMP B.ARP C.ICMP D.X.25 (67)A.TCP B.IP C.UDP D.ICMP
阅读全文
摘要：例：在浏览器地址栏输入一个正确的网址后，本地主机将首先在(66)查询该网址对应的 IP 地址。 (66)A.本地 DNS 缓存 B.本机 hosts 文件 C.本地 DNS 服务器 D.根域名服务器 【答案】B 解析：a. 浏览器缓存（本机hosts文件），浏览器会缓存DNS记录一段时间。 b. 系
阅读全文
摘要：栈的出方式为先进后出 例：已知栈 S 初始为空，用 I 表示入栈、O 表示出栈，若入栈序列为 a1a2a3a4a5，则通过栈 S 得到出栈序列 a2a4a5a3a1的合法操作序列(58)。 A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO 先看a
阅读全文
摘要：例：函数 main()、f()的定义如下所示，调用函数们 f()时，第一个参数采用传值 (call by value) 方式，第二个参数采用传引用 (call by reference) 方式， main() 函数中 "print(x)" 执行后输出的值为(49)。 (49)A.11 B.40 C.
阅读全文
摘要：例： (41)A.序列图 B.状态图 C.通信图 D.活动图 (42)A.类 B.对象 C.流名称 D.消息 (43)A.类 B.对象 C.流名称 D.消息 时序图类似于这种： 其更加强调先后顺序。通信图（协作图）不强调时间顺序，喜欢强调上下文关系。所以选C，B，D。
阅读全文
摘要：例：对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试，至少需要(35)个测试用例。采用 McCabe 度量法计算其环路复杂度为(36)。 (35)A.2 和 3 B.2 和 4 C.2 和 5 D.2 和 6 (36)A.1 B.2 C.3 D.4 解析： 流图中区域的数量等于圈复杂性
阅读全文
摘要：1.PV操作的相关概念 | 临界资源 虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如打印机等。此外，还有许多变量、数据等都可以被若干进程共享，也属于临界资源。 | 临界区 对临界资源的访问，
阅读全文
摘要：例：某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机 系统的字长为 32 位，磁盘的容量为 300GB，物理块的大小为 4MB ，那么位示图的大小需要(23)个字。 A.1200 B.2400 C.6400 D.9600 解：300*1024/4/32=2400。
阅读全文
摘要：例：在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由 8 名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是(19)。 A.32 和 8 B.32 和 7 C.28 和 8 D.28 和
阅读全文
摘要：采样频率大于等于工作频率的二倍，才能在以后恢复出实际波形，防止信息的丢失。 数字语音的采样频率定义为 8kHz，这是因为(13)。 A.语音信号定义的频率最高值为 4kHz B.语音信号定义的频率最高值为 8kHz C.数字语音转输线路的带宽只有 8kHz D.一般声卡的采样频率最高为每秒 8k 次
阅读全文
