试题1

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A. A
B. B
C. C
D. D

查看答案

试题2

某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 1600×1200 像素，颜色深度为 24 位，若不采用压缩存储技术，使用内部存储器最多可以存储  （ ）  张照片。
A、12
B、22
C、13
D、23

查看答案

试题3

算术表达式 a+(b-c)*d 的后缀式是（）  （-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）
A．c-d*a
B．abc-d*+
C．ab+c-d*
D．abcd-*+

查看答案

试题4

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为（）。
A．6
B．7
C．8
D．9

查看答案

试题5

软件设计包括四个既独立又相互联系的活动，分别为（1）、（2）、数据设计和过程设计。
（1）A、用户手册设计 
B、语言设计 
C、体系结构设计 
D、文档设计
（2）A、文档设计 
B、程序设计 
C、实用性设计 
D、接口设计 

查看答案

试题6

在某信息系统中，存在如下的业务陈述：①一个客户提交0个或多个订单 ②一个订单由一个且仅由一个客户提交。系统中存在两个类："客户"类和"订单"类。对应每个"订单"类的实例，存在（1）"客户"类的实例；对应每个"客户"类的实例，存在（2）个"订单"类的实例；
（1）A、0个
B、1个
C、1个或多个
D、0个或多个
（2）A、0个
B、1个
C、1个或多个
D、0个或多个

查看答案

试题7

下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别  （ ）  。

A、abab
B、aaaa
C、bbbb
D、abba

查看答案

试题8

查看答案

试题9

在 FM 方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（ 1 ），改变它的信号幅度可以改变乐音的（ 2 ）.
（1）
A．音调
B．音色
C．音高
D．音质
（2）
A．音调
B．音域
C．音高
D．带宽

查看答案

试题10

设某n阶三对角矩阵A_nxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（ ）。




A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2

查看答案