软考笔记
文章平均质量分 60
zhenyusoso
这个作者很懒,什么都没留下…
展开
-
09年上半年软考上午题第六题笔记
某指令流水线由 5段组成,第 1、3、5段所需时间为∆t,第2、4段所需时间分别为3∆t、2∆t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP 为(6)。解析: 吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言,就是单位时间里执行的指令数。流水线开始工作时,需要经过一定时间才能达到最大吞吐率,这就是建立时间。若m个子过程所用时间一样,均为Δt,则建立时间T=mΔt。 本题中,连续输入n条指令时,第1条指令需要的时间为原创 2010-08-02 13:29:00 · 1702 阅读 · 0 评论 -
09年上半年软考上午题第17/18题笔记
<br />某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(17)。在不延误项目总工期的情况下,任务A 最多可以推迟开始的时间是(18)天。<br />(17)A、A→ G→I B、A→D→F→H→I<br /> C、B→E→G→I D、C→F→H→I<br />(18)A、 0 B、 2 C、 5 D、 7<br /><br原创 2010-08-02 22:09:00 · 1534 阅读 · 0 评论 -
09年上半年软考上午题第20题笔记
<br />函数调用时,基本的参数传递方式有传值与传地址两种,(20)。<br />(20)A、在传值方式下,形参将值传给实参<br /> B、在传值方式下,实参不能是数组元素<br /> C、在传地址方式下,形参和实参间可以实现数据的双向传递<br /> D、在传地址方式下,实参可以是任意的变量和表达式 <br />选项A错:函数调用时是用实参初始化形参。<br /> <br /><br /><br /><br />选项B错:诚然,在传值方式下实参不能是数组,但并原创 2010-08-02 22:21:00 · 1127 阅读 · 0 评论 -
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。 图1 线性链表的逻辑状态 有时在单链表的第一个结点之前附设一个结点,称之为头结点 。 头结点的数据域可以不存储任何信息,也可以存储如线性表长度等类的附加信息,头结点的指针域存储指向第一个结点的指针(即第一个元素结点原创 2010-12-22 22:10:00 · 47581 阅读 · 13 评论 -
栈、队列
顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈项元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈,鉴于C语言中数组的下标约定从0开始,则当以C作描述语言时,如此设定会带来很大不便;另一方面由于栈在使用过程中所需最大空间的大小很难估计,因此,一般来说,在初始化设空栈时不应限定栈的最大容量。一个较合理的做法是:先为栈分配一个基本容量,然后在应用过程中,当栈的空间不够使用时再逐段扩大。为此,可设定两个常量:STAC_INT_SI原创 2010-12-23 23:13:00 · 7942 阅读 · 2 评论