1第一部分：计算机科学基础1，（2分）对于多关键字而言，那种文件组织方便而又高效（）A、顺序文件B、倒排文件C、散列文件D、B+树索引文件2，（2分）以下哪些算法可用于遍历网络图（）A、广度优先搜索B、深度优先搜索C、线性规划策略D、决策树3，（2分）我们使用一个6元组来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（）A、B、C、D、4、（2分）以下关于可计算性的说法正确的是（）A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间（虽然可能会占用非常久的时间）内完成计算：现代计算机的设计正是基于该理论
B、存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性
C、Godel（哥德尔）第一定律指明不存在完备且相容的公理系统
D、以上说法都不正确
5、（2分）16进制数值C396和8进制数值64474的异或结果值（10进制）为（）A、43690B、16660C、60350D、203756、（2分）以下经典的问题哪些属于NP问题（）A、图灵停机问题B、排序C、0，1背包问题D、枚举有限集合的所有子集7、（2分）存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值（二进制格式为）（）A、10B、11C、110D、1019、（2分）进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于（1），而剥夺资源属于（2）的方法
A、（1）=死锁预防，（2）=死锁避免B、（1）=死锁预防，（2）=死锁解除C、（1）=死锁避免，（2）=死锁预防D、（1）=死锁避免，（2）=死锁解除10、（2分）关于数据库索引，以下说法正确的是（）2A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用；B、针
