2010西藏自治区数据结构(C++)一点通科目一
- 格式：rtf
- 大小：65.18 KB
- 文档页数：2
下载文档原格式
合集下载
2010西藏自治区驾校考试科目一C1最新考试试题库(完整版)
A、鸣喇叭示意其让道
B、让其先行
C、加速绕过
D、紧随其后鸣喇叭
答案：B
57、驾驶技能准考证明的有效期是多久？
A、1年
B、2年
C、3年
D、4年
答案：C
58、在这种情况下可以借右侧公交车道超车。
答案：×
59、科目三道路驾驶技能和安全文明驾驶常识考试满分分别为100分，成绩分别达到80和90分的为合格。
A、腰部
B、胸部
C、颈部
D、头部
答案：C
44、这个标志是何含义？
A、非机动车停车位
B、电动自行车行驶
C、非机动车停放区
D、非机动车行驶
答案：D
45、这个标志的含义是提醒车辆驾驶人前方是非机动车道。
答案：×
46、这个标志是何含义？
A、临崖路
B、堤坝路
C、傍山险路
B、右侧变窄
C、左侧变窄
D、桥面变窄
答案：A
41、驾驶机动车在没有交通信号的路口要尽快通过。
答案：×
42、这个开关控制机动车哪个部位？
A、风窗玻璃除雾器
B、风窗玻璃刮水器
C、危险报警闪光灯
D、照明、信号装置
答案：B
43、安全头枕在发生追尾事故时，能有效保护驾驶人的什么部位？
答案：√
53、驾驶机动车在路口看到这种信号灯亮时，要加速通过。
答案：×
54、这个路面标记是什么标线？
A、禁驶区
B、网状线
C、中心圈
D、导流线
答案：C
55、这个标志的含义是提醒车辆驾驶人前方是无人看守铁路道口。
B、让其先行
C、加速绕过
D、紧随其后鸣喇叭
答案：B
57、驾驶技能准考证明的有效期是多久？
A、1年
B、2年
C、3年
D、4年
答案：C
58、在这种情况下可以借右侧公交车道超车。
答案：×
59、科目三道路驾驶技能和安全文明驾驶常识考试满分分别为100分，成绩分别达到80和90分的为合格。
A、腰部
B、胸部
C、颈部
D、头部
答案：C
44、这个标志是何含义？
A、非机动车停车位
B、电动自行车行驶
C、非机动车停放区
D、非机动车行驶
答案：D
45、这个标志的含义是提醒车辆驾驶人前方是非机动车道。
答案：×
46、这个标志是何含义？
A、临崖路
B、堤坝路
C、傍山险路
B、右侧变窄
C、左侧变窄
D、桥面变窄
答案：A
41、驾驶机动车在没有交通信号的路口要尽快通过。
答案：×
42、这个开关控制机动车哪个部位？
A、风窗玻璃除雾器
B、风窗玻璃刮水器
C、危险报警闪光灯
D、照明、信号装置
答案：B
43、安全头枕在发生追尾事故时，能有效保护驾驶人的什么部位？
答案：√
53、驾驶机动车在路口看到这种信号灯亮时，要加速通过。
答案：×
54、这个路面标记是什么标线？
A、禁驶区
B、网状线
C、中心圈
D、导流线
答案：C
55、这个标志的含义是提醒车辆驾驶人前方是无人看守铁路道口。
全国2010年1月高等教育自学考试数据结构试题及答案
全国2010年1月高等教育自学考试数据结构试题（课程代码：02331）一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（）A．问题规模B．语句条数C．循环层数D．函数数量2．具有线性结构的数据结构是（）A．树B．图C．栈和队列D．广义表3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）A．O(1) B．O(m)C．O(n) D．O(m+n)4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）A．2个B．3个．C．4个D．6个5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）A．3 B．37C．50 D．976．若栈采用链式存储结构，则下列说法中正确的是（）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空7．若串str=”Software”，其子串的数目是（）A．8 B．9C．36 D．378．设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，a ll为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（）A．1012 B．1017C．1032 D．10399．允许结点共享的广义表称为（）A．纯表B．线性表C．递归表D．再入表10．下列数据结构中，不属于二叉树的是（）A．B树B．AVL树C．二叉排序树D．哈夫曼树11．对下面有向图给出了四种可能的拓扑序列，其中错误．．的是（）A．1，5，2，6，3，4 B．1，5，6，2，3，4C．5，1，6，3，4，2 D．5，1，2，6，4，312．以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（）A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v413．下列排序算法中不稳定的是（）A．快速排序B．归并排序C．冒泡排序D．直接插入排序14．一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（）A．2 B．3C．4 D．815．采用ISAM组织文件的方式属于（）A．链组织B．顺序组织C．散列组织D．索引组织二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
2010西藏自治区驾校考试科目一C2考资料
1、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。
答案：错
2、驾驶人的驾驶证损毁后不得驾驶机动车。
答案：对
3、驾驶人在超车时，前方车辆不减速、不让道，应怎样做？
A、加速继续超越
B、连续鸣喇叭加速超越
C、停止继续超车
D、紧跟其后，伺机再超
4、驾驶车辆行至道路急转弯处，应怎样做？
A、借对向车道行驶
B、急剧制动低速通过
C、靠弯道外侧行驶
D、充分减速并靠右侧行驶
答案：D
5、驾驶人一边驾车，一边吸烟对安全行车无影响。
答案：错
6、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。
答案：错
7、车辆因故障必须在高速公路停车时，应在车后方至少多少米处设置故障警告标志，夜间还需开启示廓灯和后位灯？
A、200
B、150
C、100
D、50
答案：B
8、下列哪种证件是驾驶机动车上路行驶应当随车携带？
A、机动车登记证
B、机动车保险单
C、机动车行驶证
D、出厂合格证明
答案：C。
2014年西藏自治区数据结构(C++)必过技巧
23、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
24、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
48、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
34、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
35、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
C．线性结构和非线性结构 D设有头和尾两个指针，执行 B 操作与链表的长度有关。
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
45、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
32、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
33、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
c1科目一考试题
c1科目一考试题（正文开始）一、单选题1. 下面哪个是一个有效的文件路径？A. C:\Users\Documents\file.txtB. C:\Users\Documents\fileC. C:\Users\Documents\file.xlsxD. C:\Users\Documents\file.doc2. 在Excel中，下列哪个选项用于对数据进行排序？A. 数据验证B. 数据透视表C. 数据分析D. 数据排序3. 下面哪个选项不是一种常见的网络连接类型？A. DSLB. BluetoothC. Wi-FiD. Ethernet4. 在HTML中，下面哪个标签用于显示一级标题？A. <h1>B. <h2>C. <h3>D. <p>5. 在计算机领域中，下面哪个选项是数据库管理系统的常见类型？A. DTDB. SQLC. HTTPD. FTP二、多选题1. 下面哪些选项属于常见的编程语言？A. JavaB. HTMLC. XMLD. Python2. 在Word中，下面哪些选项可以用于调整段落的格式？A. 缩进C. 对齐方式D. 字体颜色3. 下面哪些选项是常见的计算机操作系统？A. WindowsB. LinuxC. iOSD. Android4. 在网络安全中，下面哪些选项是常见的密码攻击方式？A. 字典攻击B. 社交工程C. SSLD. DDOS攻击5. 在Excel中，下列哪些选项可以应用于单元格？A. 文本B. 数字C. 公式D. 图片1. 在计算机科学中，HTTP表示超文本传输协议的缩写，它是一种__________协议。
2. 在Java中，一个类可以继承多个__________。
3. 在HTML中，根据标签的特点，<p>标签用于显示__________。
4. 在网络中，IP地址的完整格式是__________。
5. 在Excel中，单元格的引用由__________和字母组成。
《数据结构》国开02272形考任务(1-4)试题答案合集
《数据结构》国开02272形考任务(1-4)试题答案合集数据结构国开形考任务(1-4)试题答案合集任务一答案1. 答案：选项B。
栈是一种先进后出（Last-In-First-Out，LIFO）的数据结构，它的插入和删除操作只能在一端进行。
队列是一种先进先出（First-In-First-Out，FIFO）的数据结构，它的插入操作在一端进行，删除操作在另一端进行。
2. 答案：选项C。
顺序表是一种用数组实现的线性表，通过下标直接访问元素。
链表是一种通过指针连接各个节点的数据结构，每个节点包含数据和指向下一个节点的指针。
3. 答案：选项A。
递归是一种通过调用自身的方法解决问题的技巧。
递归可以简化问题的解决过程，但需要注意递归深度和递归终止条件，避免出现无限递归。
4. 答案：选项D。
图是由节点和节点之间的边组成的数据结构。
树是一种特殊的图，其中不存在环的图被称为树。
树具有层次结构，包括根节点、子节点和叶节点等概念。
任务二答案1. 答案：选项C。
栈的应用场景包括函数调用、表达式求值和括号匹配等。
队列的应用场景包括任务调度、消息传递和缓冲区管理等。
2. 答案：选项B。
栈的插入和删除操作都在同一端进行，时间复杂度为O(1)。
队列的插入操作在一端进行，删除操作在另一端进行，时间复杂度也为O(1)。
3. 答案：选项A。
顺序表的插入和删除操作需要移动其他元素，平均时间复杂度为O(n)。
链表的插入和删除操作只需要修改指针，时间复杂度为O(1)。
4. 答案：选项C。
递归虽然简化了问题的解决过程，但会消耗额外的内存空间，递归深度过大时可能导致栈溢出。
迭代使用循环结构解决问题，不会出现递归的问题。
任务三答案1. 答案：选项A。
线性表是一种具有连续存储空间的数据结构，插入和删除操作需要移动其他元素，时间复杂度为O(n)。
树的插入和删除操作只需要修改指针，时间复杂度为O(1)。
2. 答案：选项D。
二叉树是一种特殊的树，每个节点最多有两个子节点。
2010西藏自治区驾校考试科目一自动档一点通科目一
1、驾驶机动车在这种道路上如何通行？A、在道路两边通行B、在道路中间通行C、实行分道通行D、可随意通行答案：B2、大型客车、牵引车、城市公交车、中型客车、大型货车驾驶人应当每两年提交一次身体条件证明.答案：×3、驾驶机动车应当随身携带哪种证件？A、工作证B、驾驶证C、身份证D、职业资格证答案：B4、这个标志的含义是告示前方道路施工，车辆左右绕行。
答案：×5、水淹路面影响行车安全，不易通行的原因是什么？A、无法观察到暗坑和凸起的路面B、路面附着力增大C、能见度低，视野模糊D、日光反射阻挡视线答案：A6、在这个路口右转弯如何通行？A、先让对面车左转弯B、直接向右转弯C、抢在对面车前右转弯D、鸣喇叭催促答案：A7、造成交通事故后逃逸且构成犯罪的驾驶人,将吊销驾驶证且终生不得重新取得驾驶证。
答案：√8、这个标志是何含义？A、左转车道B、掉头车道C、绕行车道D、分向车道答案：B9、机动车仪表板上（如图所示）亮时，提醒发动机需要补充机油。
答案：×10、这个标志是何含义？A、国道编号B、省道编号C、县道编号D、乡道编号答案：D11、初次申领机动车驾驶证的，可以申请下列哪种准驾车型？A、中型客车B、大型客车C、普通三轮摩托车D、牵引车答案：C12、这属于哪一种标志？A、旅游区标志B、作业区标志C、告示标志D、高速公路标志答案：A13、这种标志的作用是警告车辆驾驶人前方有危险，谨慎通行。
答案：√14、这个标志是何含义？A、注意保持车距B、车距确认路段C、车速测试路段D、两侧变窄路段答案：A15、上道路行驶的机动车有哪种情形交通警察可依法扣留车辆？A、未携带身份证B、未放置检验合格标志C、未放置城市环保标志D、未携带机动车登记证书答案：B16、在这个路口怎样左转弯？A、靠路口中心点右侧转弯B、靠路口中心点左侧转弯C、不能左转弯D、骑路口中心点转弯答案：B17、前方路口这种信号灯亮表示什么意思？A、路口警示B、禁止通行C、准许通行D、提醒注意答案：C18、《道路交通安全法实施条例》规定，高速公路上最高时速不得超过120公里。
2010西藏自治区C与数据结构链表考试技巧、答题原则
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
25、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
30、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
C）FCFS D）HPF
5、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
11、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
41、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
25、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
30、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
C）FCFS D）HPF
5、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
11、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
41、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
2010西藏自治区驾校考试科目一手动挡一点通科目一
A、冷风暖气风扇
B、空调制冷
C、空气循环
D、雪地起步模式
答案：A
4、这是什么交通标志？
A、两侧变窄
B、右侧变窄
C、左侧变窄
D、桥面变窄
答案：C
5、这个标志是何含义？
A、国道编号
B、省道编号
C、县道编号
D、乡道编号
答案：A
6、点火开关在ON位置，车用电器不能使用。
38、驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失，可能会受到什么刑罚？
A、处5年以上徒刑
B、处3年以下徒刑或者拘役
C、处3年以上徒刑
D、处3年以上7年以下徒刑
答案：B
39、驾驶机动车在高速公路违法占用应急车道行驶的一次记6分。
答案：√
40、这个标志是何含义？
A、过水路面
答案：D
53、车辆因故障必须在高速公路停车时，应在车后方多少米以外设置故障警告标志？
A、25
B、150
C、100
D、50
答案：B
54、夜间行车中，前方出现弯道时，灯光照射会发生怎样的变化？
A、距离不变
B、由高变低
C、离开路面
D、由路中移到路侧
答案：D
55、这个标志是何含义？
D、车流密度大
答案：C
47、机动车仪表板上（如图所示）亮时表示什么？
A、已开启前照灯远光
B、已开启前雾灯
C、已开启后雾灯
D、已开启前照灯近光
答案：D
48、对未取得驾驶证驾驶机动车的，追究其法律责任。
答案：√
49、机动车在夜间道路上发生故障难以移动时要开启危险报警闪光灯、示廓灯、后位灯。
2010浙江省JAVA版数据结构一点通科目一
31、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
8、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
9、数据结构研究的内容是（ D ）。
C）部分地址必须是连续 D）必须是不连续的
40、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
41、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
19、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
11、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
12、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
3、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
4、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
5、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
6、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
7、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
8、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
9、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
10、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
个数为（ C ）。
A）4 B）5
C）6 D）7
11、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
12、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
13、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
14、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表
15、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构。