数据结构第四章试题及答案

第四章 串

一、选择题 1.B 2.E 3.C 4.A 5.C 6.A 7.1D 7.2F 8.B注 9.D 10.B 注：子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为n（n>0），长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，??，长为1的子串有n个。由于空串是任何串的子串，所以本题的答案为：8*（8+1）/2+1=37。故选B。但某些教科书上认为“空串是任意串的子串”无意义，所以认为选C。为避免考试中的二意性，编者认为第9题出得好。 二、判断题

1.√ 2.√ 3.√

三．填空题

1．(1) 由空格字符（ASCII值32）所组成的字符串 (2)空格个数 2．字符 3．任意个连续的字符组成的子序列 4．5 5.O(m+n) 6．01122312 7．01010421 8．(1)模式匹配 (2)模式串

9．(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等

10．两串的长度相

习题4

1. 填空题

（1）一般来说，数组不执行（___________）和（___________）操作，所以通常采用（___________）方法来存储数组。通常有两种存储方式：（___________）和（___________）。 答案：删除 插入 顺序存储 行优先存储 列优先存储

（2）设8行8列的二维数组起始元素为A[0][0]，按行优先存储到起始元素下标为0的一维数组B中，则元素B[23]在原二维数组中为（___________）。若该二维数组为上三角矩阵，按行优先压缩存储上三角元素到起始元素下标为0的一维数组C中，则元素C[23]即为原矩阵中的（___________）元素。 答案：A[2][7] A[3][5]

（3）设二维数组A为6行8列，按行优先存储，每个元素占6字节，存储器按字节编址。已知A的起始存储地址为1000H，数组A占用的存储空间大小为（___________）字节，数组A的最后一个元素的下标为（___________），该元素的第一个字节地址为（___________）H，元素A[1][4]的第一个字节的地址为（___________）H。（提示：下标从0开始计） 答案：288 A[5][7] 111

第四章 串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）【北方交通大学 1999 一、5 （25/7分）】

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学

数据结构(C语言版)习题及答案

习 题

4.1选择题

1、空串与空格串是（ B ）。

A、相同 B、不相同 Ｃ、不能确定

2、串是一种特殊的线性表，其特殊性体现在（ B ）。

A、可以顺序存储 B、数据元素是一个字符

C、可以链式存储 D、数据元素可以是多个字符

3、设有两个串p和q，求q在p中首次出现的位置的操作是（ B ）。

A、连接 B、模式匹配 C、求子串 D、求串长

4、设串s1=“ABCDEFG”，s2=“PQRST”函数strconcat（s，t）返回s和t串的连接串，strsub（s，i，j）返回串s中从第i个字符开始的、由连续j个字符组成的子串。strlength(s)返回串s的长度。则strconcat（strsub（s1，2，strlength（s2）），strsub（s1，strlength（s2），

2））的结果串是（ D ）。

A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF

5、若串s=“

第四章 串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）【北方交通大学 1999 一、5 （25/7分）】

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学

第四章 栈和队列

一、选择题

1．对于栈操作数据的原则是（B ）。

A．先进先出 B．后进先出 C．后进后出 D．不分顺序 2．一个栈的输入序列为123?n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ B ）。

A．不确定 B．n-i+1 C．i D．n-i 3．有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）

A．5 4 3 6 1 2 B．4 5 3 1 2 6 C．3 4 6 5 2 1 D．2 3 4 1 5 6 4．设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。 A．1，2，4，3， B．2，1，3，4， C．1，4，3，2， D．4，3，1，2， E．3，2，1，4，

5．某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。

A．a，c，b，d B．b, c，d，a C．c, d，b, a D．d, c，a，b 6．设有三个元素X，Y，Z顺序进栈（进的过程中

第四章 选择结构

主 要 内 容1. 关系、逻辑、条件运算符和表达式

2. if语句3. 程序举例

switch 语句

第四章 选择结构

关系运算 > >= <

对两个运算量之间的大小比较 <= = = != 结合性：从左向右 假 0 z=x<y;

关系表达式： int x=2, y=3,z; 注意：

值：真 1 z=x==y;

(1)字符数据的比较按照ASCII码值进行。 z= a > A

(2)与数学上的关系式有区别：例：5>2>7>8的值为0 1<=x<=2 不表示x在[1,2]区间.

第四章 选择结构

逻辑运算优 先 级

值

真 1

假 0 假 亦真

! (逻辑非) 双 目 &&(逻辑与) ||(逻辑或)

两者全真 才为真 一个为真 就是真

例：z=5&&7;

z=9>2&&7<5- !0;

注意： (1)在逻辑运算中,非0值参加逻辑运算时被看成1处理 例: z=!5;(2) &&表达式中，一端值为0,则不用计算另一端， 表达式的值肯定为0 例：z=7<2&&8-5; (3) ||表达式中，一端为非0,则不用计算另一端，

题目很全

第四章 会计凭证

一、 单项选择

1、 仓库保管人员填制的收料单,属于企业的（ B ）。

A、外来原始凭证 B、自制原始凭证

C、汇总原始凭证 D、累计原始凭证

2、（ B ）是记录经济业务发生或完成情况的书面证明，也是登记账簿的依据。

A、科目汇总表 B、会计凭证 C、原始凭证 D、记账凭证

3、会计凭证按其（ A ）的不同，分为原始凭证和记账凭证

A、填制的程序和用途 B、填制的手续C、来源 D、记账凭证

4、下列各项中，不能作为原始凭证的是（ D ）。

A、发票 B、领料单

C、工资结算汇总表 D、银行存款余额调节表

5、在填制会计凭证时，1518.53的大写金额数字为( D )

A、壹仟伍佰拾捌元伍角叁分整

B、壹仟伍佰壹拾捌元伍角叁分整

C、壹仟伍佰拾捌元伍角叁分

D、壹仟伍佰壹拾捌元伍角叁分

6、原始凭证金额有错误的,应当( D )

A、在原始凭证上更正 B、由出具单位更正并且加盖公章

C、由经办人更正

D、由出具单位重开,不得在原始凭证上更正

7、出纳人员在办理收款或付款后,应在（B ）上回盖”收讫”或”付讫”戳记,以避免重收重付。

A、记账凭证 B、原始凭证

C、收款凭证 D、付款凭证

8、下列业务中,应该填

4 组合逻辑电路

1. 4选1MUX（数据选择器）如附图所示，其逻辑功能如下表所示。试仅用4选1

数据选择器分别实现二变量和三变量异或逻辑函数。

4选1数据选择器功能表

E S1 S0 Y S1 Y E 1 X X 0 S0 0 0 0 D0 D3 D2 D1 D0 0 0 1 D1

0 1 0 D2

0 1 1 D3

答：

L1 S1 Y E S0 D3 D2 D1 D0 1 1 0 0

L2 A

B

E Y S1 S0 D0 D3 D2 D1 A B

C C C C 2. 试用双4选1数据选择器74153设计一个全减器，它能完成二进制减法运算S=（A

—B—C），CO为借位输出，写出设计过程，画出逻辑电路。4选1数据选择器功能表和符号图分别见功能表和附图。

4选1数据选择器74153功能表 输 入

计算机网络原理 ,自考,计算机应用专业(独立本科段)课程代码4741

计算机网络原理

计算机网络原理 ,自考,计算机应用专业(独立本科段)课程代码4741

第四章 数据链路层一、学习目的与要求了解：面向字符型数据链路层协议实例----BSC 理解：数据链路层的基本概念 数据链路层的帧同步、差错控制、流量控制的功能 流量控制的基本概念和基本协议 数据传输过程中差错山生的原因与性质 线路、链路、数据链路的概念 误码率的定义与差错控制的方法 基本数据链路协议 INTERNET中的数据链路层协议 掌握：面向比特型数据链路层协议实例----HDLC

计算机网络原理 ,自考,计算机应用专业(独立本科段)课程代码4741

二、学习重点以及难点学习重点： 1、数据链路层的帧同步、差错控制、流量控制的功能 2、流量控制的基本概念和基本协议 3、数据传输过程中差错产生的原因与性质 4、误码率的定义与差错控制的方法 5、基本数据链路协议 6、INTERNET中的数据链路层协议 学习难点： 1、面向字符型数据链路层协议实例----BSC 2、面向比特型数据链路层协议实例----HDLC

计算机网络原理 ,自考,计算机应用专业(独立本科段)课程代码4741

三、教学方法和教具教学方