大学计算机计算题汇总.ppt

《大学计算机计算题汇总.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、十进制数123转化成二进制数是，八进制数是，十六进制数是。二进制数110011.011转化成十进制是。二进制数101011101.10111转化成十六进制数是。八进制数167.2转化成十进制数是。IP地址：121.2.3.1属于（）类地址。A、A类B、B类C、C类D、D类元素a、b、c、d、e、f依次通过栈，出栈的顺序不能为A、abcdefB、cbadfe在一个容量为16的循环队列中，若头指针front=5，rear=15，则该循环队列中共有个元素。在深度为5的满二叉树中，叶子结点的个数为（），度为1

2、的结点个数（），度为2的结点个数（）一棵二叉树中共有100个叶子结点与10个度为1的结点，则该二叉树中的总结点数为____树的遍历…对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A、log2nB、n/2C、nD、n+1对长度为n的线性表进行冒泡排序，最坏情况下，需要比较的次数为_____，移动的次数为在顺序表（2，6，7，13，26，30，39，49，52，90）中，用二分法查找元素36，需要进行比较的次数是，最后一次比较的元素是。有一个序列表为（2，3，7，11，22，

3、35，44，55，66，77，88，90，99），当用二分法查找值66的结点时，次比较后查找成功。用简单插入排序对数据（66，44，33，55，22，88，77）进行由小到大的排序，则进行4次插入排序后，数的顺序为。用希尔排序对数据（12，38，23，25，16，9，1，19，10，14）进行由小到大排序，初始增量为3，则一趟扫描后的结果是。用冒泡排序对数据（12，40，25，17，59，18，6，22）进行由大到小排序，在将最小的数“沉”底后，数的顺序是。用快速排序对数据(25,2,90,70,55

4、,66,8,18,24)进行由小到大排序,则一趟排序后的数的顺序是。在第一趟划分过程中，元素移动了次。设关键码序列（33，19，4，25，15，2，13，8，17，15，28，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是在关系数据库中，关系R中有20个元组，关系S中有16个元组，如果R-S的元组个数是10，则R∩S有个元组，R∪S有个元组。若有如下两个关系R和S，则R和S的自然连接的结果是。关系R关系SKLJag7bh3ct7DPJks3mu7nv9KLJDPag7mub

5、h3ksct7mu