资源描述：
《编程基础试卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、龙通科技编程基础笔试题请各位考生将答案及个人信息填写在答题卡上，考卷中作答无效，考试时间90分钟，考试总分100分第一题：选择题（单项）1.从逻辑上可以把数据结构分为（）两大类。A动态结构、静态结构B顺序结构、链式结构C线性结构、非线性结构D初等结构、构造型结构2.衡量一个算法好坏的标准是（）。A运行速度快B占用空间少C时间复杂度低D代码短3.二分搜索算法是利用（）实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法4.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。A
2、）希尔排序B）冒泡排序C）插入排序D）选择排序5.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。A）桟B）线性表C）队列D）二叉排序树6.设广义表L=（（a，b，c））,则L的长度和深度分别为（）。A）1和1B）1和3C）1和2D）2和37.在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A)eB)2eC)n2-eD)n2-2e8.无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a/b)/(a/e)/(a/c)/(b/e)/
3、(c/f)/(f,d),(e,d)},对该图进行深度优先遍历，得到的顶点序列正确的是（）A)B)a,c,f,e,b,dC)a,e,b,c,f,dD)a,e,d,f,c,b9.有8个结点的无向图最多有（）条边。A)14B)28C)56D)11210.在下面的程序段中，对x的赋值语句的频度为（）for（i=l;i>=n;i++）for（j=l;j>=n;j++）x:=x+l;A)0(2n)B)O(n)C)0(n2)D)O(log2n)11.在长度为n的顺序表中删除第i个元素（ldsn）时，元素移动的次数为（）A)
4、n-i+1B)iC)i+1D)n-iB)84,79,56,38,40,46D)84,56,79,40,46,38A•字符B.数据项C•记录D•数据块1.在顺序表（3,6,8,10,12,15,16,18,21,25,30）中,用二分法査找关键码值11,所需的关键码比较次数为（）。A）2B）3C）4D）52.对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为（）。A）n-1B）nC）n+ID）2n3.在一棵二叉树上第8层的结点数最多是（）。A）8B）16C）128D）2564.下面关于完全二叉树的叙
5、述中，错误的是（）。A）除了最后一层外，每一层上的结点数均达到最大值B）可能缺少若干个左右叶子结点C）完全二叉树一般不是满二叉树D）具有结点的完全二叉树的深度为[log2n]+l5.对长度为N的线注表进行顺序查找，在最坏情况下所需要的比较次数为（）。A）N+1B）NC）（N+l）/2D）N/26.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。A）cedbaB）acbedC）decabD）deabc7.8.在下列几种内排序方法中，要求内存量最大的是（）◊A）插入排序
6、B）选择排序C）快翻斿D）归并排序8.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A）冒泡排序为n2B）冒泡排序为nC）快速排序为nD）快速排序为n（n—1）/29.向一个有127个元素原顺序表中插入一^新元素并保存原来顺序不变，平均要移动（）个元素。A）8B）63.5C）63D）710.对关键字序列（56,23,78,92,88,67,19,34）进行増量为3的一趟希尔排序的结果为（）。A）（19,23,56,34,78,67,88,92）B）23,56,78,66,88
7、,92,19,34）C）（19,23,34,56,67,78,88,92）D）（19,23,67,56,34,78,92,88）11.堆是一种（）排序。A）插入B）选择C）交换D）归并12.若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（）A)79,46,56,38,40,84C)84,79,56,46,40,3813.数据库的最小存取单位是()14.SQL的视图是从（）中导出的。A.基本表B.视图C.基本表或视图D.数据库1.SQL语言中，删除表中数据的命令是（
8、）。A.DELETEB.DROPC.CLEARD.REMOVE2.关于惟一性约束，不正确的是（）。A.使用惟一性约束的字段可以为空值B.—个表允许有多个惟一性约束C.可以把惟一注约束用于强制在指定字段上创建一个惟一性索引，并默认为聚集索引D.可以把惟一性约束定义在多个字段上1.下列各命题哪一个是假命题（）A.{a，b}Ua,b，c,{a，b,c}}B.{a，b}e{a,b,c，{a,b,c}}C.{
