莫克利提出了一种串行运算、线性存储方式的符号处理方案。

题目

莫克利提出了一种串行运算、线性存储方式的符号处理方案。

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点

2.在磁盘和磁带两种磁表面存储器中,存取时间与存储单元的物理位置有关,按存储方式分,()。A、二者都是串行存取B、磁盘是部分串行存取，磁带是串行存取C、磁带是部分串行存取，磁盘是串行存取D、二者都是并行存取

3.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

4.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点

参考答案和解析
正确答案:错误
更多“莫克利提出了一种串行运算、线性存储方式的符号处理方案。”相关问题

  • 第1题：

    （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

    A) 线性表按顺序方式存储，查找关键码值为 900 的结点

    B) 线性表按链接方式存储，查找关键码值为 900 的结点

    C) 线性表按顺序方式存储，查找线性表中第 900 个结点

    D) 线性表按链接方式存储，查找线性表中第 900 个结点


    正确答案：C

  • 第2题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

    A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C)线性表按顺序方式存储，删除线性表的第900个结点

    D)线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A
    由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 

  • 第3题：

    某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

    A．仅有尾指针的单向循环链表

    B．仅有头指针的单向循环链表

    C．单向链表

    D．顺序存储


    正确答案：A
    解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

  • 第4题：

    下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

    A．线性链表存储方式简单

    B．线性链表运算效率高

    C．线性链表的存储空间易于扩展

    D．线性链表便于存储空间的动态分配


    正确答案：A
    解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。

  • 第5题：

    在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A

  • 第6题：

    信息加工的种类，从加工本身来看，可分为（）。

    • A、算术运算与关系运算
    • B、代数运算与逻辑运算
    • C、数值运算与非数值处理
    • D、符号运算与非符号处理

    正确答案:C

  • 第7题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表
    • D、顺序存储非线性表

    正确答案:A

  • 第8题：

    多处理器系统组成的计算机，是一种（）。

    • A、串行计算和串行处理系统
    • B、并行计算和并行处理系统
    • C、处理器具有各自的存储器，并且存储资源独立
    • D、处理器共享存储器资源的系统
    • E、多处理器利用内部网络进行信息交换的系统
    • F、多处理器利用外部网络进行信息交换的系统

    正确答案:B,C,D,E,F

  • 第9题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表

    正确答案:A

  • 第10题：

    单选题
    在EXCEL中，“：”是一种（）
    A

    比较运算符号

    B

    引用运算符号

    C

    数学运算符号

    D

    文本运算符号


    正确答案： A
    解析： 暂无解析

  • 第11题：

    判断题
    莫克利提出了一种串行运算、线性存储方式的符号处理方案。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    问答题
    什么是透明性概念？对计算机系统结构，下列哪些是透明的？哪些是不透明的？ 存储器的模m交叉存取；浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；数据总线宽度；字符行运算指令；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构；访问方式保护；程序性中断；串行、重叠还是流水控制方式；堆栈指令；存储器最小编址单位；Cache存储器。

    正确答案： 透明指的是客观存在的事物或属性从某个角度看不到。
    透明的有：存储器的模m交叉存取；数据总线宽度；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构串行、重叠还是流水控制方式；Cache存储器。
    不透明的有：浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；字符行运算指令；访问方式保护；程序性中断；堆栈指令；存储器最小编址单位。
    解析： 暂无解析

  • 第13题：

    线性表是最简单的一种数据结构，有顺序和链接二种存储方式。线性表按链接方式存储时，每个结点的存储包括______两部分。

    A．数据值与符号

    B．数据与指针

    C．数据与表名

    D．头地址与尾地址


    正确答案：B
    解析：线性表按链接方式存储时，每个数据元素的存储包括数据与指针两个部分：数据域和指针域。其中，数据域用来存放结点的值，指针域(亦称链域)用来存放结点的直接后继的地址(或位置)。

  • 第14题：

    ()是对整型变量进行运算时没有考虑到其边界范围,造成运算后的数值范围超出了其存储空间。

    A.存储溢出

    B.缓存区溢出

    C.运算溢出

    D.符号溢出


    标准答案:C

  • 第15题：

    栈是一种( )，是软件中常用的数据结构。

    A．逻辑特殊的线性结构

    B．容量受限的线性结构

    C．运算操作限制在同一端进行的线性结构

    D．按随机存取方式运算的线性结构


    正确答案：C
    解析：栈是一种线性结构，它有什么特点呢?选择项A表示栈在逻辑上是特殊的。因栈是线性结构，结构中元素之间存在着一个对一个的线性关系，与线性表一致，逻辑上没有什么特殊性，选择项A是错误的。从存储方式上看，栈有两种存储方式结构，即栈的顺序存储结构和栈的链式存储结构(即链栈)。一般情况下，链栈的容量是不受限制的，选择项B也是不对的。从运算方式上看，栈的运算限制在表的一端进行，栈中元素的进出是按后进先出的原则进行的，不能随机存取，选择项D也是错误的。因此，C是正确答案。

  • 第16题：

    下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。

    (1)

    A．顺序存储方式只能用于存储线性结构

    B．顺序存储方式的优点是存储密度，插入、删除运算效率高

    C．链表的每个结点中都恰好包含一个指针

    D．队列的存储方式既可以是顺序方式，也可以是链接方式


    正确答案：D
    解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
      B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
      C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
      D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。

  • 第17题：

    栈通常采用的两种存储结构是( )

    A.线性存储结构和链表存储结构
    B.散列方式和索引方式
    C.链表存储结构和数组
    D.线性存储结构 和非线性存储结构

    答案：A
    解析：

  • 第18题：

    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。


    正确答案:随机存取；顺序存取

  • 第19题：

    在EXCEL中，“：”是一种（）

    • A、比较运算符号
    • B、引用运算符号
    • C、数学运算符号
    • D、文本运算符号

    正确答案:B

  • 第20题：

    自动气象站的数据存储运算处理一般包括测量、计数、累加、平均、公式运算、线性处理、选极值等，这些运算处理都由自动气象站的（）来完成。


    正确答案:采集器

  • 第21题：

    填空题
    自动气象站的数据存储运算处理一般包括测量、计数、累加、平均、公式运算、线性处理、选极值等，这些运算处理都由自动气象站的（）来完成。

    正确答案： 采集器
    解析： 暂无解析

  • 第22题：

    单选题
    信息加工的种类，从加工本身来看，可分为（）。
    A

    算术运算与关系运算

    B

    代数运算与逻辑运算

    C

    数值运算与非数值处理

    D

    符号运算与非符号处理


    正确答案： A
    解析： 暂无解析

  • 第23题：

    填空题
    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

    正确答案： 随机存取,顺序存取
    解析： 暂无解析

相关内容