设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。(2017年软件设计师)
A. 2n-1
B. n2
C. n(n+1)/2
D. (n+2) (n-1)/2
参考答案： C
参考解析：
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
如果您有更好的解答，欢迎留言评论。
一个分段存储管理的嵌入式系统中，地址长度为32位，其中段号占8位，则最大段长是( )。（2012年嵌入式系统设计师下半年）
下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。（2012年嵌入式系统设计师下半年）
分区分配内存管理方式的主要保护措施是( )。（2012年嵌入式系统设计师下半年）
某嵌入式系统主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是(
某C语言程序在一台32位机器上运行。程序中定义了三个变量x，y，z，其中x和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x，y，z的值分别是( )。（20
冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是( )。（2012年嵌入式系统设计师下半年）
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。（2012年嵌入式系
软件测试的目的是发现软件的错误。使用白盒测试方法时，确定测试数据应根据( )和制定的覆盖标准。（2012年嵌入式系统设计师下半年）
Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support.Systems support is the ongoing technical support for user, as well as the...
因特网中的域名系统（Domain Name System）是一个分层的域名，在根域下面是顶级域，以下顶级域中，（ ）属于国家顶级域。（2020年软件设计师下半年）A、NET B、EDU C、COM D、UK参考答案 ： D参加解析： ...
当修改邮件时，客户与POP3服务器之间通过（ ）建立连接，所使用的端口是（ ）。（2020年软件设计师下半年）A、 HTTP B、TCP C、UDP D、HTTPSA、52 B、25 C、1100 D、110参考答案 ： B D参加解析：...
在浏览器的地址栏中输入xxxyftp.abc.can.cn，在该URL中（ ）是要访问的主机名。（2020年软件设计师下半年）A、xxxftp B、abc C、can D、cn参考答案 ： A参加解析：...
采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（ ）。（2020年软件设计师下半年）A、202.117.0.0/24 B、192.168.1.0/24C、172.16.0.0/16 D、169.254.0.0/16参考答案 ： D参加解析：...
根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。（2020年软件设计师下半年）A、Ign,1000n, n2/3, n4, n!, 2n B、n2/3,1000n, lgn, n4, n!, 2nC、lgn,1000n, n2/3, 2n, n4, n! D、Ign, n2/3, 1000n, n4, 2n, n!参考答案 ： D参加解析： ...
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。（2020年软件设计师下半年）A、n,n2/2 B、n-I,n*(n-1)/2 C、n,n*(n-1)/2 D、n-1,n2/2参考答案 ：B参考解析：...
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（2020年软件设计师下半年）A、(1,2,8,7,3,5,6,4) B、(1,2,3,4,8,7,5,6) C、(2,3,1,4,7,5,6,8) D、(2,1,3,4,8,7,5,6)A、0(1) B、0(Ign) C、0(n) ...
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。（2020年软件设计师下半年）A、①②③ B、①③④ C、①②④ D、②③④A、①② B、①③ C、②③ D、③④参考答案 ：D B参考解析：...
在线性表L中进行二分查找，要求L（ ）。（2020年软件设计师下半年）A、顺序存储，元素随机排列 B、双向链表存储，元素随机排列C、顺序存储，元素有序排列 D、双向链表存储，元素有序排列参考答案 ：C参考解析： ...
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。（2020年软件设计师下半年）A、顺序存储 B、链表存储 C、索引存储 D、哈希存储参考答案 ：A参考解析：...
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。（2020年软件设计师下半年）A、权值越大的叶子离根结点越近B、Huffman (哈夫曼)树中不存在只有一个子树的结点C、 Huffman (哈夫曼)树中的结点总数一定为奇数D、权值相同的结点到树根的路径长度一定相同参考答案 ：D参考解析：...
某企业信息系统采用分布式数据库系统。”当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪"称为分布式数据库的（ ）。（2020年软件设计师下半年）A、共享性 B、自治性 C、可用性 D、分布性参考答案 ：C参考解析：...
关系R、S如下表所示， 的结果集为（ ），R、S的左外联接、右外联接和完全外联接的元组个数分别为（ ）。（2020年软件设计师下半年）A、{ (2,1,4),(3,4,4)}B、{ (2,1,4,8),(3,4,4,4)}C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}A、2,2,4 B、2,2,6 C、4,4,4 ...
假设关系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在关系R中（ ）。（2020年软件设计师下半年）A、不存在传递依赖，候选关键字A B、不存在传递依赖，候选关键字ACC、存在传递依赖A→D，候选关键字A D、存在传递依赖B→D，候选关键字C参考答案 ：C参考解析：...
评论