2015青海省JAVA版数据结构一点通科目一

1、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素C）查找 D）定位2、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。

A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法3、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。

A）top不变 B）top=0 C）top-- D）top++5、队列的操作的原则是（ A ）。

A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除6、已知栈的最大容量为4。

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。

A) 5，4，3，2，1，6 B) 2，3，5，6，1，4C) 3，2，5，4，1，6 D) 1，4，6，5，2，37、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。

A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;8、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）19、与无向图相关的术语有（ C ）。

A）强连通图 B）入度C）路径 D）弧10、下列各种数据结构中属于线性结构的有（ A ）。

A）栈 B) 二叉树C) 广义表 D) 图11、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

第一章概论一、选择题1、研究数据结构就是研究（D ）。

A. 数据的逻辑结构B。

数据的存储结构C. 数据的逻辑结构和存储结构D。

数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A。

空间复杂度和时间复杂度 B. 正确性和简单性C。

可读性和文档性D。

数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A。

图B。

树C。

广义表D。

栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。

A. 可执行性、可移植性和可扩充性B。

可执行性、有穷性和确定性C。

确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。

for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。

O（n2) C。

O（m*n) D. O（m+n)6、算法是（D ）。

A。

计算机程序 B. 解决问题的计算方法C。

排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。

A。

O（n） B. O（nlog2n) C。

O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。

O(3n) C。

O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B。

关系C。

运算D。

算法10、下面程序段的时间复杂度是（A ）。

i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。

O（n2）C。

O（log2n）D。

O(n3)11、抽象数据类型的三个组成部分分别为（A）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。

模拟考试科目一带答案一、单项选择题（每题2分，共10题）1. 以下哪个选项是计算机科学的基础概念？A. 人工智能B. 算法C. 网络D. 数据库答案：B2. 在计算机编程中，哪种数据结构允许随机访问元素？A. 链表B. 数组C. 栈D. 队列答案：B3. 计算机操作系统的主要功能不包括以下哪一项？A. 管理硬件资源B. 提供用户界面C. 实现多任务处理D. 进行数据加密答案：D4. 以下哪个选项不是计算机编程语言？A. PythonB. JavaC. SQLD. HTML答案：D5. 在计算机科学中，什么是二进制？A. 一种编程语言B. 一种加密方法C. 一种数字系统D. 一种网络协议答案：C6. 以下哪个选项是计算机存储的基本单位？A. 字节B. 千字节C. 兆字节D. 吉字节答案：A7. 计算机病毒的主要传播途径不包括以下哪一项？A. 电子邮件B. 软件下载C. 社交媒体D. 纸质书籍答案：D8. 在计算机科学中，什么是算法的复杂度？A. 算法的运行时间B. 算法的内存使用量C. 算法的步骤数量D. 算法的输入数据大小答案：A9. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 中央处理器C. 编程语言D. 数据库管理系统答案：B10. 计算机科学中的“面向对象编程”主要关注什么？A. 程序的功能B. 程序的效率C. 程序的结构D. 程序的可读性答案：C二、多项选择题（每题3分，共5题）1. 以下哪些是计算机操作系统的常见类型？A. WindowsB. macOSC. LinuxD. Android答案：A, B, C, D2. 计算机编程中的控制结构包括哪些？A. 顺序结构B. 选择结构C. 循环结构D. 并行结构答案：A, B, C3. 以下哪些是计算机存储设备的类型？A. 硬盘B. 固态硬盘C. 内存D. 光盘答案：A, B, C, D4. 计算机科学中的算法设计需要考虑哪些因素？A. 效率B. 可读性C. 可扩展性D. 可维护性答案：A, B, C, D5. 计算机硬件的组成部分包括哪些？A. 中央处理器B. 内存C. 输入设备D. 输出设备答案：A, B, C, D结束语：以上是模拟考试科目一的试题及答案，希望对你有所帮助。

1、数据结构研究的内容是（ D ）。

A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。

A） (G) B） (D) C） C D） D3、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。

A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;4、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=05、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

6、栈进行插入和删除操作的特点是（ A ）。

A）LIFO B）FIFOC）FCFS D）HPF7、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;C）p->next=s->next; s->next=p D）p->next=s; s->next=q;9、数据结构研究的内容是（ D ）。

AI N D E X练习题答案第一章练习题答案(a) n+(n–1)+(n–2)+…+2+1=2)1(+ n n (b) n+(n–1)+(n–2)+…+2+1=2)1(+nnf(n)≦c.g(n) →f(n)=O(g(n))(a) f(n)=100n+9c=101, g(n)=n, n0=10得知f(n)=O(n)(b) f(n)=1000n2+100n–8c=2000, g(n)= n2, n0=1得知f(n)=O(n2)(c) f(n)=5*2n+9 n2+2c=10, n0=5得知f(n)=O(2n)f(n)≧c g(n) →f(n)=Ω(g(n)) (a) f(n)=3n+1c=2, n0=1, g(n)=n得知f(n)=Ω(n)(b) f(n)=100n2+4n+5c=10, n0=1, g(n)= n2得知f(n)=Ω(n2)(c) f(n)=8*2n+8n+16c=8, n0=1, g(n)= 2n得知f(n)=Ω(n2)c1.g(n)≦f(n)≦c2.g(n) →f(n)= Θ(g(n))(a) f(n)=3n+2c1=3, c2=6, n0=1得知f(n) = Θ (n)(b) f(n)=9n2+4n+2c1=9, c2=16, n0=1得知f(n) = Θ (n2)(c) f(n)=8n4+5n3+5c1=8, c2=20, n0=1得知f(n) = Θ (n4)A-2练习题解答第二章练习题答案1. 分别以行为主和以列为主说明之。

(a) 以行为主A(i, j)=l0+(i–1)*u2*d+(j–1)*d(b) 以列为主A(i, j)=l0+(j–1)*u1*d+(i–1)*d2. 以列为主A(i, j)=l0+(j–12)*md+(i–l1)dm=u1–l1+1=5–(–3)+1=9m=u2–l2+1=2–(–4)+1=7A(1, 1) =100+(1–(–4))*9+(1–(–3))=100+45+4=1493. 分别以行为主和以列为主的说明。

1、机动车仪表板上（如图所示）亮表示什么？A、驻车制动解除B、制动踏板没回位C、行车制动器失效D、制动系统出现异常答案：D2、驾驶人有下列哪种违法行为一次记6分？A、使用其他车辆行驶证B、饮酒后驾驶机动车C、车速超过规定时速50%以上D、违法占用应急车道行驶答案：D3、下列哪种违法行为的机动车驾驶人将被一次记12分？A、驾驶故意污损号牌的机动车上道路行驶B、机动车驾驶证被暂扣期间驾驶机动车的C、以隐瞒、欺骗手段补领机动车驾驶证的D、驾驶机动车不按照规定避让校车的答案：A4、在道路与铁路道口遇到一个红灯亮时要尽快通过道口。

答案：错5、这个标志是何含义？A、向左急转弯B、向右急转弯C、向左绕行D、连续弯路答案：A6、驾驶机动车遇到这种信号灯亮时，如果已越过停止线，可以继续通行。

答案：对7、这个标志是何含义？A、双向交通B、分离式道路C、潮汐车道D、减速让行答案：A8、机动车仪表板上（如图所示）亮，表示驻车制动器操纵杆可能没松到底。

答案：错9、在路口右转弯遇同车道前车等候放行信号时如何行驶？A、从前车左侧转弯B、从右侧占道转弯C、鸣喇叭让前车让路D、依次停车等候答案：D10、机动车发生正面碰撞时，安全气囊加上安全带的双重保护才能充分发挥作用。

答案：对11、灯光开关在该位置时，前雾灯点亮。

答案：对12、这个开关控制机动车哪个部位？A、风窗玻璃除雾器B、风窗玻璃刮水器C、危险报警闪光灯D、照明、信号装置答案：B 13、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。

答案：错14、机动车仪表板上（如图所示）亮表示什么？A、前照灯开启B、危险报警闪光灯开启C、前后位置灯开启D、前后雾灯开启答案：C15、机动车仪表板上（如图所示）亮时，防抱死制动系统处于打开状态。

答案：错16、公安交通管理部门对驾驶人的交通违法行为除依法给予行政处罚外,实行下列哪种制度？A、奖励里程制度B、违法登记制度C、累积记分制度D、强制报废制度答案：C17、驾驶人的驾驶证损毁后不得驾驶机动车。

c1科目一考试试题
一、选择题
1. 下列哪个是计算机内存中临时存储数据的地方？
A. 硬盘
B. 内存条
C. CPU
D. 鼠标
2. 在Windows操作系统中，Ctrl + C组合键的作用是什么？
A. 复制
B. 粘贴
C. 剪切
D. 删除
3. 下列哪个是一种常见的网络传输协议？
A. HTML
B. HTTP
C. XML
D. CSS
4. 在Excel中，如果想要将A列和B列的数据相加，应该使用哪个
函数？
A. SUM
B. MAX
C. AVERAGE
D. COUNT
5. 以下哪个不是常见的编程语言？
A. Python
B. Java
C. Photoshop
D. C++
二、简答题
1. 请简要说明什么是数据库，并列举一个常见的关系型数据库管理
系统。

2. 什么是IP地址？IPv4和IPv6有什么区别？
3. 请简要介绍一下Linux操作系统的特点以及常见的Linux发行版。

4. 简要描述一下什么是面向对象编程，列举一个常见的面向对象编
程语言。

5. 请简要说明什么是云计算，列举一个常见的云计算服务提供商。

三、综合题
1. 请编写一个简单的Python程序，要求用户输入一个数字n，然后计算并输出1到n之间所有偶数的和。

2. 请简要介绍一下人工智能的发展历程以及应用领域。

3. 选择一款你熟悉的办公软件，在简要介绍该软件的基本功能的基础上，列举其中的一项高级功能并说明其作用。

以上就是C1科目一考试试题的内容，希望能够帮助你进行学习和复习，祝你考试顺利！。

第0章 Java程序设计基础 (1)【习0.1】实验0.1 哥德巴赫猜想。

(1)【习0.2】实验0.2 杨辉三角形。

(1)【习0.3】实验0.3 金额的中文大写形式。

(1)【习0.4】实验0.4 下标和相等的数字方阵。

(1)【习0.5】实验0.5 找出一个二维数组的鞍点 (2)【习0.6】实验0.6 复数类。

(2)【习0.7】实验0.8 图形接口与实现图形接口的类 (2)第1章绪论 (3)【习1.1】实验1.1 判断数组元素是否已按升序排序。

(3)【习1.2】实验1.3 用递归算法求两个整数的最大公因数。

(3)第2章线性表 (5)【习2.1】习2-5 图2.19的数据结构声明。

(5)【习2.2】习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？ 5【习2.3】实验2.2 由指定数组中的多个对象构造单链表。

(5)【习2.4】实验2.2 单链表的查找、包含、删除操作详见8.2.1。

(5)【习2.5】实验2.2 单链表的替换操作。

(6)【习2.6】实验2.2 首尾相接地连接两条单链表。

(6)【习2.7】实验2.2 复制单链表。

(7)【习2.8】实验2.2 单链表构造、复制、比较等操作的递归方法。

(7)【习2.9】建立按升序排序的单链表（不带头结点）。

(9)【习2.10】实验2.6 带头结点的循环双链表类，实现线性表接口。

(10)【习2.11】实验2.5 建立按升序排序的循环双链表。

(15)第3章栈和队列 (17)【习3.1】习3-5 栈和队列有何异同？ (17)【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ (17)【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ (17)【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？ (17)第4章串 (18)【习4.1】实验4.6 找出两个字符串中所有共同的字符。