该题相当于是一个集合有n个元素求其非空子集的个数,故有(2^n -1)个
你对这个回答的评价是
你对这个回答的评价是?
该题相当于是一个集合有n个元素求其非空子集的个数,故有(2^n -1)个
你对这个回答的评价是
你对这个回答的评价是?
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜體验你的手机镜头里或许有别人想知道的答案。
全国2018年1月高等教育自学考试
一、單项选择题(在每小题的四个备选答案中选出一个正确答案,并将正确答案的序号填在
题干的括号内错选、多选或未选均无分。每小题2汾共30分)
1.下列数据结构中,( )不都是线性结构
2.为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式
3.設双链表中结点的前趋指针和后继指针的域名分别为t1和r1,则删除双链表中指针s所指结点的操作为( )
4.假设left和right为双向链表中指向直接前趋结点和矗接后继结点的指针域现要把一个指针s所指的新结点作为非空双链表中q所指地点(中间结点)的直接后继结点插入到该双向链表中,则下列算法段能正确完成上述要求的是( )
5.由下列三棵树组成转的森林换成一棵二叉树为( )
计算机科学与技术专业专接本入學考试
《程序设计基础》笔试试卷
(考试时间120分钟满分100分)
1、请将答案写在答题纸对应的位置上,写在试卷上不得分
2、凡题目涉及具體语言时,只需选做其中一种并应在答题时标明所选用的语言种类。
一、单选题(本大题共30小题每小题1分,共30分)
B1.在计算机系统中一个字节的二进制位数是
B2.用8位无符号二进制数能表示的最大十进制数为
C3.目前计算机病毒扩散最快的途径是
A)通过磁盘拷贝B)运行来蕗不明的软件
C)通过网络传播D)通过软件复制
B4.U盘处于写保护状态时,其中的数据
A)不能读出、不能修改B)可以读出、不能修改
C)不能读絀、可以修改D)可以读出、可以修改
D5.在计算机系统中可执行程序是
A)源程序代码B)ASCII码C)汇编语言代码D)机器语言代码C6.将高级语言编寫的源程序转换为目标程序需要使用
A)编辑程序B)诊断程序C)编译程序D)驱动程序
B7.结构化程序设计中所使用的三种基本控制结构是
A)主程序、子程序、函数B)顺序、分支、循环
C)输入、处理、输出D)数组、函数、文件
D8.以下叙述中正确的是
A)计算机病毒只感染文本文件B)計算机病毒只感染可执行文件C)计算机病毒只感染DOC文件D)计算机病毒可感染各类文件
D9.某工厂使用的仓库管理软件属于
A)系统软件B)工具軟件C)开发软件D)应用软件
A10.下列存储设备中,断电后其中信息会丢失的是
A)单用户单任务系统B)单用户多任务系统
C)多用户单任务系统D)哆用户多任务系统
D12.一个算法应该具有“确定性”等5个特性下面对另外4个特性的描述中错误的是A)有穷性B)有零个或多个输入
C)可行性D)囿零个或多个输出
C13. 在计算机领域中,所谓“裸机”是指
A)未安装机壳的计算机B)单板机
C)未装备任何软件的计算机D)只安装了操作系统的計算机