微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
1、在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有________个元素。 参考答案： 31 设队列容量为m，如果：rear>front。则队中元素个数为rear-front；如果rear<front，则队列中元素个数位m+(rear-front)。本题rear<front，则m=32(2-3)=31。----------------------------------------2、一棵二叉树第6层(根结点为第一层)的结点最多为 ________个。 参考答案： 32 根据二叉树性质二叉树第k层上，最多有2的(k-1)次方(k≥1)个结点。----------------------------------------3、度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 ________ 。 参考答案： 45 对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N／2遍的从前往后的扫描和N／2遍的从后往前的扫描，需要的比较次数N(N一1)／2。----------------------------------------4、数据库管理系统常见的数据模型有层次模型、网状模型和 ________ 3种。 参考答案： 关系模型 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，常见的数据模型有层次模型、网状模型和关系模型。----------------------------------------5、在面向对象的程序设计中，类描述的是具有相似性质的一组 ________ 。 参考答案： 对象 将操作相似的对象归为类，也就是说，类是具有共同属性，共同方法的对象的集合。----------------------------------------6、数据管理技术发展经过人工管理、文件系统和数据系统3个阶段，其中数据独立性最高的阶段是________ 。 参考答案： 数据库系统 数据库系统技术的发展过程分为人工管理、文件系统以及数据库系统3个阶段，文件系统提供7简单的数据共享与数据管理能力，但是它无法提供完整的、统一的、管理和数据共享的能力。数据独立性是数据与程序问的互不依赖性，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。所以数据独立最高的阶段是数据库系统。----------------------------------------7、已有定义：double*P；，请写出完整的语句，利用malloc函数使p指出一个双精度型的动态存储单位________。 参考答案： p=(double*)malloc(sizeof(douhle)) 动态存储单元分配函数malloc的形参为申请动态存储单元的大小，此函数默认返回的类型为无类型的指针，所以调用此函数时需要进行强制类型转换，因而本题需要返回类型强制转换为double型指针。----------------------------------------8、若a=1，b=2，则表达式!(x=a)II(y=b)&&0的值是________。 参考答案： 0 表达最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。----------------------------------------9、在循环中，continue语句与break语句的区别是：________语句只是结束本次循环，然后进行循环的条
考试问吧
