22年春吉大《数据结构》在线作业二[答案]

数据结构-[吉林大学]吉大《数据结构》在线作业二
试卷总分:100 得分:100
第1题,在单链表中删除p所指结点的直接后继的操作是
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
D、p=p-next-next;
正确答案:


第2题,深度为6的二叉树最多有个结点
A、64
B、63
C、32
D、31
正确答案:


第3题,带头结点的单链表head为空的判断条件是
A、head=NULL
B、head-next=NULL
C、head-next=head
D、head!=NULL
正确答案:


第4题,PUSH和POP命令常用于操作
A、队列
B、数组
C、栈
D、记录
正确答案:


非空的循环单链表head的尾结点由指针p所指满足
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确答案:


第6题,设深度为k的二叉树上只有度为0和度为2的结点则这类二叉树上所含结点总数最少个
A、k+1
B、2k
C、2k-1
D、2k+1
正确答案:


第7题,在一个单链表中已知q所指结点是p所指结点的直接前趋若在pq之间插入s结点这执行操作
A、s-next=p-next;p-next=s
B、q-next=s;s-next=p
C、p-next=s-next;s-next=p;
D、p-next=s;s-next=q;
正确答案:


第8题,在数据结构中逻辑上数据结构可分为
A、动态结构和静态结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
D、内部结构和外部结构
正确答案:


第9题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
正确答案:


通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
正确答案:


第11题,二叉树的遍历方式有
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案:,B,C


对有序表的查找方式有以下几种
A、折半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
正确答案:,B,C


第13题,一个好的算法应具备以下性质
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案:,B,C,D


第14题,对线性表可进行如下基本操作
A、随机存取
B、插入
C、删除
D、查找
正确答案:,B,C,D


类string中包含的串运算有
A、Find()
B、Substr()
C、Insert()
D、Length()
正确答案:,B,C,D


第16题,设栈的输入序列是1234则1432不可能是其出栈序列
A、错误
B、正确
正确答案:


第17题,具有nn0个顶点的无向图最多含有nn1/2条边
A、错误
B、正确
正确答案:


第18题,单链表中的头结点就是单链表的第一个结点
A、错误
B、正确
正确答案:


第19题,字符串是一种线性表其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案:


对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A、错误
B、正确
正确答案:


第21题,若需在Onlog2n的时间内完成对数组的排序且要求排序是稳定的则可选择的排序方法是归并排序
A、错误
B、正确
正确答案:


第22题,快速排序的速度在所有排序方法中为最快而且所需附加空间也最少
A、错误
B、正确
正确答案:


第23题,判断一个表达式中左右括号是否匹配采用栈实现较为方便
A、错误
B、正确
正确答案:


第24题,在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是归并排序
A、错误
B、正确
正确答案:


在第一趟排序之后一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A、错误
B、正确
正确答案:

















相关练习题：
鼓励消费者购买最常使用的促销工具是【 】。

福师《电算会计》在线作业二-0009

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

1.关于固定资产日常业务数据输入，下列说法中不正确的是_______

A.在固定资产数据输入过程中系统一般都设置正确性与完整性的数据检验

B.对日常业务数据的输入，设置审核功能进行控制和数据检验

C.对初始数据的固定资产卡片输入，系统设有审核功能

D.已经审核确认的数据应该使用留有痕迹的修改方法

2.关于工资项目计算公式的设置，下类说法不正确的是_______。

A.基本工资项目需要独立输入

B.事假扣款可计算得出不需输入

C.定义公式时不需要注意先后顺序

D.对于多类别的工资帐套，在单个工资类别中设置工资项目计算公式

3.不属于高度集权的资金控制策略的特点是_______。

A.对资金集中控制较好

B.对资金的统一调配较好

C.可以发挥下属企业的积极性

D.在资金上过分依赖集团公司

4.关于数据输入环节的处理，正确的是_______。

A.输入的单据的格式是固定的

B.相互关联的数据可以由系统自动生成

C.作为正式记录存入系统的单据应该经过确认

D.输入单据的各个项目时，有些项目的数据必须输入，而有些项目的数据是可以生成的

5.关于固定资产的折旧计算下列说法中正确的是_______。

A.本月增加的固定资产当月提折旧

B.本月减少的固定资产本月不提折旧

C.同属管理部门的各工作单位，固定资产的折旧汇总计入管理费用科目

D.固定资产的折旧方法，可以随意改动

6.下列属于复合表的是_______。

A.主要产品单位成本表

B.资产负债表

C.利润表

D.现金流量表

7.职员档案一般不运用于_______。

A.固定资产管理系统

B.应收模块

C.应付模块

D.购销存模块

8.报表格式设计不包括的内容为_______。

A.报表尺寸定义

B.报表的框架结构

C.表格的文字部分

D.报表单元的显示与打印格式

9.一般造成虚假未达账项的原因不包括_______。

A.业务处理不规范

B.更正错账

C.录入错误

D.核销已达帐

10.关于记账凭证，下列说法中不正确的是_______。

A.没有进行审核的记账凭证发现错误，可以直接利用凭证修改功能进行修改

B.未经审核的记账凭证可以记账

C.有不平衡凭证或错误凭证时，系统停止记账

D.记账过程绝不允许无故中断系统运行或关机

11._______表示取某帐套、某科目、某会计期的期初借方或贷方的余额。

A.QC函数

B.QM函数

C.FS函数

D.LFS函数

12.数据库技术的主要特点不包括_______。

A.面向多种应用的、复杂的数据组织和结构

B.不具有高度的数据独立性

C.实现了数据的高度共享

D.保证数据的完整性和安全性

13.客户往来账的管理不包括_______。

A.按时完成与客户的结算

B.及时催收欠款

C.对应收款进行坏账处理

D.存货质保期信息

14.关于销售发票文件的主要内容，正确的是_______。

A.发票号可以手工录入也可以自动产生

B.销售数量可以不输入

C.发货单号可以手工录入

D.订单号可修改

15.关于固定资产的结账，下列说法中不正确的是_______。

A.上月不结账，本月不可以结账

B.本月的业务都完成了才可以结帐

C.结账后，这个月的固定资产数据仍可以改动

D.固定资产管理子系统的结账要在账务处理子系统的结账之前完成

16.关于期末结账下列说法中正确的是_______。

A.各科目的摊提结转工作必须在结账以前完成

B.上月未结账，本月无法结账

C.每月只能结账一次

D.如有当月未记账的凭证，系统仍可以结帐

17.不是报表计算公式的运算符的是_______。

A.“+”

B.“>”

C.“-”

D.“/”

18.会计信息系统操作员的权限划分不正确的是_______。

A.记账凭证的制单和审核不是同一人

B.出纳可以兼任记账凭证的录入

C.凭证的输入和结账工作一般应分隔

D.系统的维护开发人员不可以进行日常业务处理工作

19.不属于工资管理子系统的特点的是_______。

A.数据量大

B.业务处理的时限性要求高

C.核算方法复杂

D.业务处理的准确性要求高

20.在设备台帐管理的基础数据中，不属于静态数据的是_______。

A.设备的编码

B.技术参数

C.设备维修记录

D.设备的型号规格

二、多选题 (共 20 道试题,共 40 分)

21.工资管理子系统的核算和管理任务主要包括_______。

A.及时、准确输入与职工工资有关的原始数据并计算职工的工资

B.汇总分配工资费用和计提职工福利费

C.提供有关的工资统计分析数据

D.及时处理职工调入调出

22.系统的特征包括_______。

A.独立性

B.整体性

C.目标性

D.层次性

23.一般固定资产代码包括_______。

A.使用情况码

B.类别码

C.使用部门码

D.每项固定资产的顺序码

24.按数据模型来划分数据库可分为_______。

A.层次数据库

B.网状数据库

C.关系数据库

D.多媒体数据库

25.采购成本包括包括_______。

A.购买价款

B.相关税费

C.运输费

D.保险费

26.下列属于对内会计报表的特点的是_______。

A.对内报表格式固定

B.对内的会计报表，数据不单来自会计凭证

C.对内报表的主体也可能是企业下属的各个单位

D.对内报表的报送时间是固定的

27.工资子系统的内部数据处理流程包括_______。

A.系统初始设置

B.编制工资结算单

C.汇总工资结算单数据

D.编制工资结算数据

28.暂估成本的处理包括_______。

A.月初回冲

B.单到回冲

C.单到补差

D.不作处理

29.采购业务的初始数据录入包括_______。

A.期初暂估入库单

B.期初在途存货

C.期初受托代销商品

D.期初委托代销发货单

30.定义该科目在账簿打印时的默认打印格式，通常系统会提供_______帐页格式供选择。

A.金额式

B.外币金额式

C.数量金额式

D.外币数量式

31.数据录入完毕后，通常系统将自动对数据进行校验，这些校验包括_______。

A.资产类合计是否等于负债加所有者权益类合计

B.上级科目值与所属下级科目对应值的合计是否相等

C.辅助帐的合计是否与其上级科目对应值相等

D.所有科目的借方发生额合计是否等于所有科目的贷方发生额合计

32.下列销售不在“主营业务收入”科目核算的是_______。

A.材料销售

B.产成品销售

C.包装物的出租

D.运输劳务收入

33.通用账务处理子系统基本功能结构包括_______。

A.系统初始化

B.凭证处理

C.账簿输出

D.期末业务处理

34.固定资产管理子系统的特点包括_______。

A.数据量大、数据在计算机内保留时间长

B.数据处理的频率较高

C.数据综合查询和统计要求较强

D.需要灵活的证、表定义功能

35.制定会计信息系统发展规划的原则有_______。

A.整体性原则

B.阶段性原则

C.客观可行性原则

D.领导负责原则

36.通用账务处理子系统结账工作的一般处理步骤包括_______

A.停止本月的记账工作

B.进行试算平衡

C.进行数据保护

D.将本月各账户的期末余额结转下月，成为下月的期初余额

37.报表处理子系统的数据来源一般包括_______。

A.从账务处理子系统取数

B.数据部件其他核算系统取数

C.从系统外部取数

D.从报表处理子系统自身取数

38.报表处理子系统编制报表的工作流程可分为_______。

A.新建报表文件

B.报表格式及公式设置

C.报表编制

D.报表输出

39.会计信息系统的特点包括_______。

A.数据来源广泛，数据量大

B.数据的真实性可靠性强

C.数据处理环节多，很多处理步骤具有周期性

D.数据结构和数据处理流程较复杂

40.银行对帐功能包括_______。

A.录入初始未达帐

B.录入银行对账单

C.对账

D.查询打印未达帐

三、判断题 (共 10 道试题,共 20 分)

41.报表公式一经设定，在编制不同时间的同一报表时公式的内容也是固定不变的，每次编制报表通常不需要重新设置