精华内容
下载资源
问答
  • 在命令提示下键入批处理文件的名称,或者双击该批处理文件,系统就会调用Cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。使用批处理文件(也被称为批处理程序或脚本),可以简化日常或重复性任务。当然我们...
  • 5、 下列关于的叙述正确的是()。 A、 在栈中只能插入数据 B、在栈中只能删除数据 B、 栈是先进先出的线性表 D、栈是先进后出的线性表 我的答案:D 6、 下面不属于软件设计原则的是()。 A、 抽象 B、...
  • n 下面关于二分查找的叙述正确的是 表必须有序表可以顺序方式存储 也可以链表方式存储 C.表必须有序而且只 能从小到大排列 表必须有序且表中数据必须是整型 实型或字符型 D. 表必须有序且表只 能以顺序方式存
  • 第九章 查找 一 选择题 若查找每个记录的... 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序 表可以顺序方式存储 也可以链表方式存储 C. 表必须有序 而且只 能从小到大排列 B. 表必须有序且表中数据必须是整型 实
  • 数据结构之查找.doc

    2020-09-01 08:32:22
    第九章 查找 一选择题 1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( ) A (n-1)/2 B. n/2 C. (n+1)/2 D....下面关于二分查找的叙述正确
  • 索引结构

    2017-04-10 15:25:39
    索引结构指一个文件的信息存放在若干不连续的物理块中,系统为每个文件建立一个专用的数据结构——索引表,并将这些块的块号存放在索引表中。...下列关于文件索引结构的叙述中,哪些是正确的? 正确

          索引结构指一个文件的信息存放在若干不连续的物理块中,系统为每个文件建立一个专用的数据结构——索引表,并将这些块的块号存放在索引表中。


    优点是保留了链接结构的优点,同时解决了其缺点,即能顺序存取,又能随机存取,满足了文件动态增长,插入删除的需求,也能充分利用外存空间。


    缺点是索引表本身带来的系统开销。


    下列关于文件索引结构的叙述中,哪些是正确的?

    正确答案: A B C   你的答案: B C (错误)

    系统为每个文件建立一张索引表
    采用索引结构会引入存储开销
    从文件控制块中可以找到索引表或索引表的地址
    采用索引结构,逻辑上连续的文件存放在连续的物理块中



    为了提高文件的检索效率,可以采用索引方法组织文件。

    采用索引这种结构,逻辑上连续的文件可以存放在若干不连续的物理块中


    但对于每个文件,在存储介质中除存储文件本身外,还要求系统另外建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存储在存储介质中,索引表的物理地址则由文件说明信息项给出。


        在很多情况下,有的文件很大,文件索引表也就较大。如果索引表的大小超过了一个物理块,可以采用间接索引(多重索引),也就是在索引表所指的物理块中存放的不是文件信息,而是装有这些信息的物理块地址。这样,如果一个物理块可装下n个物理块地址,则经过一级间接索引,可寻址的文件长度将变为n×n块。如果文件长度还大于n×n块,还可以进行类似的扩充,即二级间接索引。

        不过,大多数文件不需要进行多重索引,也就是说,这些文件所占用的物理块的所有块号可以放在一个物理块内。如果对这些文件也采用多重索引,则显然会降低文件的存取速度。


    因此,在实际系统中,总是把索引表的头几项设计成直接寻址方式,也就是这几项所指的物理块中存放的是文件信息;而索引表的后几项设计成多重索引,也就是间接寻址方式。在文件较短时,就可利用直接寻址方式找到物理块号而节省存取时间。


           索引结构既适用于顺序存取,也适用于随机存取,并且访问速度快,文件长度可以动态变化。索引结构的缺点是由于使用了索引表而增加了存储空间的开销。另外,在存取文件时需要至少访问存储器两次以上,其中,一次是访问索引表,另一次是根据索引表提供的物理块号访问文件信息。由于文件在存储设备的访问速度较慢,


    因此,如果把索引表放在存储设备上,势必大大降低文件的存取速度。一种改进的方法是,当对某个文件进行操作之前,系统预先把索引表放入内存,这样,文件的存取就可直接在内存通过索引表确定物理地址块号,而访问存储设备的动作只需要一次。当文件被打开时,为提高访问速度将索引表读入内存,故又需要占用额外的内存空间。



    展开全文
  • 第九章查找一、选择题1.若查找每个记录的概率均等,则在具有n个记录的...下面关于二分查找的叙述正确的是()A.表必须有序,表可以顺序方式存储,也可以链表方式存储C.表必须有序,而且只能从小到大排列B.表必须有序...

    第九章

    查找

    一、

    选择题

    1.

    若查找每个记录的概率均等,

    则在具有

    n

    个记录的连续顺序文件中采用顺序查找法查找一

    个记录,其平均查找长度

    ASL

    (    )

    A

    (n-1)/2       B. n/2        C. (n+1)/2        D. n

    2.

    下面关于二分查找的叙述正确的是

    (    )

    A.

    表必须有序,

    表可以顺序方式存储,

    也可以链表方式存储

    C.

    表必须有序,

    而且只

    能从小到大排列

    B.

    表必须有序且表中数据必须是整型,

    实型或字符型

    D.

    表必须有序,

    且表只

    能以顺序方式存储

    3.

    用二分(对半)查找表的元素的速度比用顺序法

    (    )

    A

    .必然快

    B.

    必然慢

    C.

    相等

    D.

    不能确定

    4.

    具有

    12

    个关键字的有序表,折半查找的平均查找长度(

    )

    A. 3.1            B. 4            C. 2.5            D. 5

    5

    .当采用分块查找时,数据的组织方式为

    (    )

    A

    .数据分成若干块,每块内数据有序

    B

    .数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)

    的数据组成索引块

    C.

    数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

    D.

    数据分成若干块,每块(除最后一块外)中数据个数需相同

    6.

    二叉查找树的查找效率与二叉树的

    (

    (

    1

    )

    )

    有关

    ,

    (

    (

    2

    )

    )

    时其查找效率最低

    (1):  A.

    高度

    B.

    结点的多少

    C.

    树型

    D.

    结点的位置

    (2):  A.

    结点太多

    B.

    完全二叉树

    C.

    呈单枝树

    D.

    结点太复杂。

    7.

    对大小均为

    n

    的有序表和无序表分别进行顺序查找

    ,

    在等概率查找的情况下

    ,

    对于查找失

    ,

    它们的平均查找长度是

    ((1)) ,

    对于查找成功

    ,

    他们的平均查找长度是

    ((2))

    供选择

    的答案

    :

    A.

    相同的

    B.

    不同的

    9

    .分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是

    (    )

    A

    (

    100

    80

    90

    60

    120

    110

    130

    )

    B.

    (

    100

    120

    110

    130

    80

    60

    90

    )

    C.

    (

    100

    60

    80

    90

    120

    110

    130

    )

    D.

    (100

    80

    60

    90

    120

    130

    110)

    10.

    在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为

    A,

    并已知

    A

    左孩子的平衡因子为

    0

    右孩子的平衡因子为

    1,

    则应作

    (    )

    型调整以使其平衡。

    A.  LL           B. LR          C.  RL          D.  RR

    11.

    下面关于

    m

    B-

    树说法正确的是

    (    )

    ①每个结点至少有两棵非空子树;

    ②树中每个结点至多有

    m

    1

    个关键字

    ;

    ③所有叶子在同一层上

    ;

    ④当插入一个数据项引起

    B

    树结点分裂后,树

    长高一层。

    A

    ①②③

    B.

    ②③

    C.

    ②③④

    D.

    12. m

    B-

    树是一棵

    (    )

    A.

    m

    叉排序树

    B.

    m

    叉平衡排序树

    C.  m-1

    叉平衡排序树

    D.  m+1

    叉平衡排序树

    15.

    设有一组记录的关键字为

    {19

    14

    23

    1

    68

    20

    84

    27

    55

    11

    10

    79}

    ,用链

    地址法构造散列表,散列函数为

    H

    (

    key

    )

    =key

    MOD

    13,

    散列地址为

    1

    的链中有(

    )

    个记录。

    A

    1           B. 2         C. 3         D. 4

    16.

    关于哈希查找说法不正确的有几个

    (    )

    (

    1

    )采用链地址法解决冲突时,查找一个元素的时间是相同的

    (

    2

    )采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是

    相同的

    (

    3

    )用链地址法解决冲突易引起聚集现象

    (

    4

    )再哈希法不易产生聚集

    展开全文
  • flash shiti

    2014-03-14 10:32:41
    16. 下面的语句说法正确的是: □ A. 目前Flash 最新的创作平台是Flash MX,播放插件是Flash MX Player。 □ B. 目前Flash 最新的创作平台是Flash MX,播放插件是Flash 6.0 Player。 □ C. 目前Flash 最新的创作平台...
  • 满帮笔试题记录

    2019-10-18 08:36:35
    下面关于B-树和B+树的叙述中,不正确的是______。 A.B-树和B+树都是平衡的多分树 B.B-树和B+树都可用于文件的索引结构 C.B-树和B+树都能有效地支持随机检索 D.B-树和B+树都能有效地支持顺序检索 D [解析] 因为B+...
    1. 下面关于B-树和B+树的叙述中,不正确的是______。
    A.B-树和B+树都是平衡的多分树
    B.B-树和B+树都可用于文件的索引结构
    C.B-树和B+树都能有效地支持随机检索
    D.B-树和B+树都能有效地支持顺序检索
    

    D
    [解析] 因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。

    2. 下列关于进程间通信的描述中,正确的是( )。
    A.进程互斥是指每次只允许一个进程使用临界资源
    B.进程控制是通过原语言实现的
    C.P、V操作是一种进程同步机制
    D.管程是一种进程高级通信机制
    E.通信的进程必须有一个方法以互相引用,可使用直接或间接通信
    

    A,B,C,E
    [解析] 进程互斥是指每次只允许一个进程使用临界资源,A正确。进程控制是通过原语言实现的,B正确。利用信号量和PV操作实现进程同步,PV操作是典型的同步机制之一,C正确。管程是由程序员定义的一组操作符来表征的,管程类型的表示不能直接为各个进程所使用,D错误。通信的进程可以使用直接或者间接通信的方法实现互相引用,E正确。

    3. 进程间通讯方式中哪种访问速度最快?
    

    管道:速度慢,容量有限
    消息队列:容量受到系统限制,且要注意第一次读的时候,要考虑上一次没有读完数据的问题。
    信号量:不能传递复杂消息,只能用来同步
    共享内存区:能够很容易控制容量,速度快,但要保持同步,比如一个进程在写的时候,另一个进程要注意读写的问题,相当于线程中的线程安全,当然,共享内存区同样可以用作线程间通讯,不过没这个必要,线程间本来就已经共享了一块内存的。

    4. 以下说法,正确的是()
    A.分时系统中,当时间片一定时,内存越少,响应时间越长
    B.分段式存储管理内存时,进程必须全部装入内存
    C.进程的阻塞和挂起都是一种被动行为,是等待任务或者资源时的一种表现
    D.页面走向:1、2、3、4、1、2、4,采用FIFO页面置换算法,缺页次数为5
    

    A:在分时系统中,时间片一定,用户数越多,响应时间越长。
    B:正确,请求分段式内存管理才是不全部装入内存
    C:挂起是一种主动行为,因此恢复也应该要主动完成,而阻塞则是一种被动行为,是在等待事件或资源时任务的表现
    D:未指定内存块。

    展开全文
  • (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下...
  • 2004-2010软考程序员真题

    热门讨论 2012-09-27 12:33:00
     26、下面是关于Windows 98文件名的叙述,错误的是  A)文件名中允许使用汉字 B)文件名中允许使用多个圆点分隔符  C)文件名中允许使用空格 D)文件名中允许使用竖线("|")  27、当选定文件或文件夹后,不将文件或...
  • (1) 下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 ...
  • 会计理论考试题

    2012-03-07 21:04:40
    13.下列关于计算机病毒的说法中,正确的是 __A___ 。 A、计算机病毒通常是一段可运行的程序 B、反病毒软件可清除所有病毒 C、加装防病毒卡的微机不会感染病毒 D、病毒不会通过网络传染 14.在Windows98中,如果删除了...
  • 下面关于接口和抽象类的说法中正确的是: A) 抽象类使类与类之间依旧具有父子联系,而接口一般只是定义了一种规范,并不使实现的接口之间具有父子关系。 B) 可以为抽象类定义对象,但是不能为接口定义对象。 C) ...
  • C#微软培训教材(高清PDF)

    千次下载 热门讨论 2009-07-30 08:51:17
    14.4 继承中关于属性一些问题.169 14.5 小 结 .172 第四部分 深入了解 C#.174 第十五章 接 口 .174 15.1 组件编程技术 .174 15.2 接 口 定 义 .177 15.3 接口成员 .178 15.4 接口实现 .182 ...
  • C#微软培训资料

    2014-01-22 14:10:17
    14.4 继承中关于属性一些问题.169 14.5 小 结 .172 第四部分 深入了解 C#.174 第十五章 接 口 .174 15.1 组件编程技术 .174 15.2 接 口 定 义 .177 15.3 接口成员 .178 15.4 接口实现 .182 ...
  • 下列叙述正确的是__D_____。 A、计算机病毒只感染文本文件 B、计算机病毒值感染可执行文件 C、计算机病毒只能通过软件复制的方式进行传播 D、计算机病毒可以通过读写磁盘或网络等方式进行传播 为确保企业局域网的...
  • 注意:ReceivedDate列指的是订单录入系统(即保存到数据库中)的日期,而不是消费者接收到其所订购书籍的日期。 TITLE4(Name, ISBN, CallNumber, Year, AuthorFName, AuthorLName); PK(CallNumber) MEMBER4(LibId,...
  • 下列属于面向对象开发方法的是(A B C D)。 A) Booch B) UML C) Coad D) OMT 6. 软件危机的主要表现是(B D)。 A) 软件成本太高 B) 软件产品的质量低劣 C) 软件开发人员明显不足 D) 软件生产率低下 7...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    2、要求的图如下,也可以自己构造图,但是需要注意的是,图不能是退化的单链表: 实验报告要求: 1、 按要求记录下图的类的完整实验代码; 2、 纪录你所使用的图; 3、 按要求记录下要求的输出...
  • 2.5.6 计算的顺序 66 2.6 变量类型和类型强制转换 67 2.6.1 对操作数进行类型强制转换规则 68 2.6.2 赋值语句中类型强制转换 69 2.6.3 显式类型强制转换 69 2.6.4 老式类型强制转换 70 2.6.5 按...
  • C++复习资料之系列

    2008-12-30 21:35:45
    后,下面不正确的赋值语句是( b )。 (a) *p2 = b; (b) p1 = a; (c) p2 = p1; (d) c = *p1 *(*p2); 16.执行语句 int a = 10,b;int &pa = a,&pb = b; 后,下列正确的语句是( b )。 (a) &pb = a; ...
  • asp.net面试题

    2011-05-27 17:56:26
    四、关于ASP.NET中的代码隐藏文件的描述正确的是( )。 A.Web窗体页的程序的逻辑由代码组成,这些代码的创建用于与窗体交互。该文件称作为“代码隐藏”文件,如果用C#创建,该文件将具有“.ascx.cs”扩展名 B.web...
  • 数据结构题

    2012-09-10 14:48:39
    20.如下陈述中正确的是( ) A.串是一种特殊的线性表 B.串的长度必须大于零 C.串中元素只能是字母 D.空串就是空白串 21.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟...
  • 14.1.1 关于异常其他观点 318 14.2 异常结组 318 14.2.1 派生异常 319 14.2.2 多个异常组合 321 14.3 捕捉异常 321 14.3.1 重新抛出 322 14.3.2 捕捉所有异常 322 14.4 资源管理 324 14.4.1 构造...
  • 提供的是本书的课后习题源代码,也就是《C++程序设计语言(特别版)题解》的源代码。非书中源代码。 本版本是高清版,是第1版第18次印刷,是书签最全最好的版本。 基本信息 原书名: The C++ Programming Language...
  • C++程序设计语言(特别版)--源代码

    热门讨论 2012-04-23 07:33:51
    提供的是书中的源代码,非课后练习源代码。 本版本是高清版,是第1版第18次印刷,是书签最全最好的版本。 基本信息 原书名: The C++ Programming Language, Special Edition 原出版社: Addison Wesley 作者: ...

空空如也

空空如也

1 2
收藏数 27
精华内容 10
关键字:

关于顺序文件的叙述正确的是